
数据结构基础
90后的小浣熊
这个作者很懒,什么都没留下…
展开
-
第一章 绪论
语言基础 (1)结构型 int a[maxsize]; typedef struct { int a; char b; float c; }TypeA; (2)指针型`` int *a; char *b; float *c; TypeA *d; 如果a是个指针型变量,且它指向了一个变量b,则a中存放变量b所在的地址。*a就是取变量b的内容(x=*a等价于x=b) &b就是取...原创 2019-04-19 09:59:02 · 1361 阅读 · 0 评论 -
第二章 线性表
2.1 线性表的基本概念与实现 1.定义:相同特性数据元素的有限序列。长度n>=0 2.顺序表链表比较:顺序表,随机访问,连续空间,存储分配预先进行。插入移动元素。 链表:顺序访问,空间利用率低,存储空间动态分配。插入不需要移动元素。 循环单链表: 带头结点,head=head->next 链表为空 不带头结点,head等于null链表为空 循环双链表: 不带头结点,head为null...原创 2019-04-23 23:07:24 · 249 阅读 · 0 评论