考研笔记
SmiledrinkCat
收起锐气,踏遍荆棘,拥抱孤独,掩埋姓名,不过为挣足资本的傲气
展开
-
数据结构考研笔记——数据类型
数据类型(1)结构型结构体是系统提供给程序员制作新的数据类型的一种机制。eg:制作一个由不同类型的变量组成的数组 typedef struct{ int a; char b; float c; } TypeA;TypeA a; //定义了一个数组,a.a a.b a.c分别对应于结构体变量a的第一第二第三个元素的值 TypeA a[3]; ...原创 2018-07-31 15:34:46 · 2088 阅读 · 1 评论 -
数据结构考研笔记——线性表
1.线性表的定义线性表是具有相同特性元素的一个有限序列。所含元素个数=线性表长度。2.线性表的逻辑特性只有一个表头元素,一个表尾元素,表头元素没有前驱,表尾元素没有后继,其他元素只有一个直接前驱,一个直接后继。3.线性表的存储结构(1)顺序存储结构(顺序表)随机访问特性 需占用连续的存储空间 做插入操作时要移动多个元素(2)链式存储结构(链表)不支持随机访问...原创 2018-08-01 10:29:08 · 515 阅读 · 0 评论 -
数据结构考研笔记——顺序表常考操作
1.按元素值的查找算法在顺序表中查找第一个值等于e的元素,并返回其下标,代码如下:int findElem (Sqlist L, int e){ int i; for (i=0; i<L.length; ++i) if (e==L.data[i]) return i; return -1;} 2.插入数据元素的算法在顺序表L的第p(0&l...原创 2018-08-01 10:56:11 · 619 阅读 · 0 评论 -
数据结构考研笔记——链表常考操作
1.尾插法建立单链表假设有n个元素已经存储在数组a中,用尾插法建立链表C:void createlistR(LNode *&C, int a[], int n){ LNode *s, *r; //s用来指向新申请的结点,r始终指向C的终端结点 int i; C=(LNode *) malloc (sizeof(LNode)); //申请C的头结点...原创 2018-08-02 16:59:11 · 1112 阅读 · 0 评论