- 博客(6)
- 收藏
- 关注
原创 数据结构学习笔记——线性表链式存储
线性表的链式存储实现:不要求逻辑上相邻的两个元素物理上也相邻:通过“链”建立起数据元素之间的逻辑关系。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
153
原创 数据结构学习笔记——线性表
线性表:由同类型数据元素构成有序序列的线性结构。表中元素个数称为线性表的长度。线性表没有元素时,称为空表。表起始位置称表头,表结束位置称表尾。在数据结构中,我们可以利用数组的连续存储空间顺序存放线性表的各个元素。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
454
原创 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
268
原创 程序设计——哨兵技巧
在算法技巧中有个著名的技巧叫做“哨兵”。这个技巧多用在线性搜索(从若干个数据中查找目标数据)等算法中。线性搜索的基本过程是将若干个数据从头到尾,依次逐个比对,知道找到目标数据。【1】 这是小白我在矢泽久雄的著作《计算机是怎样跑起来的》中读到的。 作者在书中列出了两个例子,一个是在100个箱子当中查找...
2021-07-23 16:35:51
860
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人