![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 55
问就是胡歌
。
展开
-
栈 的基础
栈的基础 压栈(push),入栈都是往栈顶top添加元素,top指针网上移。 出栈(pop),从栈中删除元素,top指针往下移。 栈是只能在端点top处进行插入和删除的线性表. 顺序栈 链栈 链表的头指针就是栈顶,不需要头结点。 栈的基本操作 1.定义结构体2.创建栈 3.显示 4.入栈 5.出栈 1.定义结构体 //结构体的创建 #include<stdio.h> #include<std...原创 2021-10-27 09:47:18 · 118 阅读 · 0 评论 -
单链表的基本操作
单链表基础 单链表又可以用头指针表示。 单链表比较顺序表: 1.单链表在插入和删除时不必修改大量的元素。 //优点 2.单链表在查找某一元素时的时间复杂度为O(n),需要从头节点开始。//缺点 3.单链表在插入节点可以随时开辟空间,不必判断长度。//优点 链表节点由data域和next域组成,next域存放的是下个节点的地址。 不含头结点,逻辑结构如下所示, data next 0 d1 n n d2 m m d3 ...原创 2021-10-26 22:44:51 · 176 阅读 · 0 评论 -
线性表存储-顺序存储
1原创 2021-10-21 22:41:46 · 183 阅读 · 0 评论