数据结构学习笔记
数据结构学习笔记
zxcwxkp
积蓄力量
展开
-
数据结构学习笔记——树(查找,二叉树,二叉搜索树)
文章目录一、查找1.静态查找(没有插入和删除操作)(1)顺序查找(2)二分查找2.动态查找(除查找外还可能发生插入和删除) 一、查找 1.静态查找(没有插入和删除操作) (1)顺序查找 ①顺序查找的一种实现: 哨兵:在数组第0位放置查找数字,若查到数字则返回位数,若未查找到,则返回0,在主函数中进行判断,通过哨兵可以减少一个判断条件语句 查找模块代码如下: int Search(List he...原创 2020-03-23 16:15:43 · 322 阅读 · 0 评论 -
数据结构学习笔记——线性结构
一、线性表 1.定义:由同类型数据元素构成有序序列的线性结构。 2.线性表的实现: (1)顺序存储实现(利用数组的连续存储空间顺序存放线性表的各元素) ①初始化: List MakeEmpty() { List PtrL; PtrL=(List)malloc(sizeof(struct Lnode)); PtrL->Last=-1; return PtrL; ...原创 2020-02-29 16:55:54 · 333 阅读 · 0 评论