顺序线性表、闭环(10月12日 学习总结)

来源:互联网 发布:mac光盘怎么弹出 编辑:程序博客网 时间:2024/04/30 10:01
今日内容:
1.  初步完成探索者程序
2. 线性表的顺序存储结构
(1)删除算法的操作
a. 第 i 个元素,但是在数组引索里是 i - 1 。顺序线性表元素紧挨,靠下标引索。
(2)顺序线性表,读、存的时间复杂度都是O(1);插入或删除都是O(n)。
3. 线性表的链式存储结构
(1)头指针冠以链表之名,是必要的;头结点非必要
(2)单链表、空表的表示
(3) 结点包括数据和指针域
4. 结构指针描述单链表
typedef struct Node//取别名
{
    ElemType data;
    struct Node* Next;//指向结点类型的指针
   } Node;
typedef struct Node* LinkList;
明日计划:
1. 复习数电、信号‘
2. 线性表
 
1 0
原创粉丝点击