![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构冲鸭
啊
yqybest
呐
展开
-
数据结构|串
串的基本概念串:0个或多个字符组成的有限序列串可以看作线性表的一种串的长度:所含字符的个数串相等:长度+对应字符子串:子序列串和线性表的异同?串的存储结构因为逻辑结构与线性表相同,故存储结构也和线性表相同字符被依次存放在一组连续的存储单元里一般来说,一个字节可以表示一个字符计算机内存:按字编址,字(存储单元)》字节...原创 2020-12-30 10:07:16 · 330 阅读 · 0 评论 -
数据结构|栈
顺序栈的类型声明//顺序栈的类型声明typedef struct { ElemType data[MaxSize];//maxsize是元素个数的最大数,elemtype是元素类型,data是数组名 int top;//栈顶指针,存放栈顶元素在data数组中的下标}SqStack;//顺序栈类型是sqstack栈与顺序栈采用顺序存储结构的栈称为顺序栈栈到顺序栈可以直接映射顺序栈是一块连续的存储空间顺序栈的基本运算//初始化栈void InitStack(SqStack *&am原创 2020-11-02 21:20:42 · 199 阅读 · 0 评论 -
数据结构|查找
树表的查找复习线性表查找的三种方法 顺序/折半/分块 折半:效率most,but需要关键字有序,不适合链表 插入删除操作不方便若要对动态查找表(会进行插入删除的表)进行查找:二叉排序树(二叉搜索树)是啥?二叉树--------》对结点值的约束--------》二叉排序树左子树上所有节点关键字**<=根节点关键字右…>=**…二叉排序树的结点类型声明:typedef struct node{ KeyType key;//关键字项 In原创 2020-12-14 19:21:31 · 929 阅读 · 0 评论