继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

【备战春招】第11天 嵌入式工程师学习笔记

慕粉152226940
关注TA
已关注
手记 72
粉丝 7
获赞 43

【备战春招】第11天 嵌入式工程师学习笔记

课程信息

课程内容概述

1. 简介

本节介绍了C语言中的线性表的基础概念。

线性表的顺序存储结构我们也叫做顺序表,它指的是用一段地址连续的存储单元依次存储线性表中的数据元素。如下图:

图片描述

这很类似于我们对于数组的操作。

2. 存储

a0-a9的按照顺序表的要求,符合我们顺序存储的设计。那么顺序表应该在内存的哪块区域存储呢?

堆区 : 程序员手动申请和释放。

栈区 : 函数调用后,由系统回收。函数调用结束后空间就没有,不推荐使用。

静态区 : main()调用后,由系统回收。内存一直存在,不太灵活,不推荐使用。

3. 操作

设顺序表 L=(a0,a1, ……,an-1),对 L的基本运算有:

  • 建立一个空表
  • 判断表是否为满
  • 插入数据
  • 输出数据
  • 判断表是否为空
  • 删除数据

4. 代码示例

#include <stdio.h>
#include <stdlib.h>

#define MAX 10

//实际学⽣的存储
struct student
{
    char name[20];
    int id;
    int age;
};
typedef struct student datatype_t;

typedef struct{
    datatype_t buf[MAX]; //定义数组记录班级学⽣每个学⽣的信息。
    int n; //学⽣实际到来的个数。
}seqlist_t;

int main()
{
    system("chcp 65001");
    seqlist_t st_group;
    int first_stuId = st_group.buf[0].id;
    printf("第一个学生的id为:%d", first_stuId);
    return 0;
}

运行结果

第一个学生的id为:7864421

学习心得

C语言中的数据结构,线性表的存储特点,有必要好好的掌握一下。

课程截图

1. 示例

图片描述

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP