- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记——线性表链式存储
线性表的链式存储实现：不要求逻辑上相邻的两个元素物理上也相邻：通过“链”建立起数据元素之间的逻辑关系。typedef struct LNode *List;struct LNode{ ElementType Data; List Next;};struct LNode L;List PtrL;主要操作的实现：1.求表长int Length(List PtrL){ List P=PtrL; int j=0; while(P){
2021-08-22 20:23:56
113
原创 数据结构学习笔记——线性表
线性表：由同类型数据元素构成有序序列的线性结构。表中元素个数称为线性表的长度。线性表没有元素时，称为空表。表起始位置称表头，表结束位置称表尾。在数据结构中，我们可以利用数组的连续存储空间顺序存放线性表的各个元素。typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; int last;};struct LNode L;List Ptrl;访问下标为i的元素：L.Data[i]
2021-08-16 22:22:14
355
原创 typedef——用法总结
typedef工具是一个高级数据特性，利用typedef可以为某一类型自定义名称。它与#define类似，但是也有不同。在《C Primer Plus》中是这样写到的：1.与#define不同，typedef创建的符号名至受限于类型，不能用于值。2.typedef由编译器解释，不是预处理器。3.在其受限范围内，typedef比#define更加灵活。它们俩的功能会有重合的地方，例如：typedef unsigned char byte#define byte unsigned
2021-08-08 18:35:19
234
原创 程序设计——哨兵技巧
在算法技巧中有个著名的技巧叫做“哨兵”。这个技巧多用在线性搜索（从若干个数据中查找目标数据）等算法中。线性搜索的基本过程是将若干个数据从头到尾，依次逐个比对，知道找到目标数据。【1】 这是小白我在矢泽久雄的著作《计算机是怎样跑起来的》中读到的。 作者在书中列出了两个例子，一个是在100个箱子当中查找...
2021-07-23 16:35:51
755
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人