数据结构分为线性结构与非线性结构
线性结构(逻辑上连续):顺序表(sequencelist),链表
非线性结构:树形结构
顺序表小窍门:
(1)只要修改结构体成员的值,就需要传地址
(2)顺序表特征(结构体成员):数组 (指定容量SIZE)+ 顺序表长度length
(3)释放空间要给数组NULL
-
顺序表的初始化
注意点:结构体指针引用成员的方式:指针->成员名,所以不要加* -
顺序表的插入
-
指定元素查找前驱
-
指定元素查找后继
-
删除指定位置元素
-
销毁顺序表
面试题:三种基本的数据模型
答:按照数据结构类型的不同,将数据模型划分为层次模型、网状模型和关系模型。