数据结构
文章平均质量分 85
老王回归
在校研究生,研究视频/图像/人工智能
展开
-
2.线性表的链式存储结构————单链表(思路分析,C语言、C++完整程序)
目录1.单链表的基本概念2.单链表的基本操作3.单链表编程实现----C语言4.单链表编程实现----C++5.实验结果1.单链表的基本概念(1)单链表:当链表中的每个结点只含有一个指针域时,称为单链表。(2)头指针:如上图所示,链表中第一个结点的存储位置叫做头指针。(3)头结点:头结点是放在第一个元素结点之前的结点,头结点不是链表中的必须元素,其数据域一般...原创 2018-08-12 15:25:41 · 7429 阅读 · 0 评论 -
1.线性表的顺序存储结构————顺序表(包含C语言和C++版本的完整程序)
1.顺序表的定义2.顺序表的基本操作3.顺序表的编程实现 3.1 C++实现顺序表3.2 C语言实现顺序表3.3 测试结果 1.顺序表的定义 将表中元素一个接一个的存入一组连续的存储单元中,这种存储结构是顺序结构,采用顺序存储结构的线性表简称为“ 顺序表”。 顺序表的存储特点是:只要确定了起始位置,表中任一元素的地址都通过下列公式得到:Loc(ai)=Loc(...原创 2018-08-13 11:56:41 · 13454 阅读 · 1 评论 -
3.线性表的链式存储结构————静态链表(C语言和C++完整解析)
目录1. 静态链表的概念2. 静态链表的存储结构3. 静态链表的基本操作4. 静态链表的编程实现 4.1 C语言实现静态链表 4.2 C++实现静态链表 4.3测试结果5. 静态链表的特点6. 参考资料1.静态链表的概念因为有些语言没有指针,所以难以实现普通链表,静态链表就是用来解决这一问题的有力工具,静态链表使用...原创 2018-08-18 10:23:29 · 5633 阅读 · 0 评论 -
4. 线性表的链式存储结构————循环链表(C语言完整程序)
目录1.循环链表的概念2.循环链表的基本操作3.循环链表的编程实现 3.1 C语言实现循环链表 3.2 测试结果4. 参考资料1.循环链表的概念将单链表中终端结点的指针由空指针改为指向第一个结点,就使单链表形成一个环,这种头尾相连的单链表成为单循环链表,简称循环链表。下图是循环链表的示意图,这个示意图是有头结点的,所以这...原创 2018-08-19 18:46:02 · 1066 阅读 · 0 评论 -
8.用C/C++实现一个科学计算器———(超级详细完整,包含C/C++版本和Qt版本)
目录1.需求分析2.主要难点——逆波兰算法 2.1 中缀表达式转换为后缀表达式 2.2 后缀表达式的计算3.编程实现 3.1 C/C++版本 3.2 Qt版本4.参考资料 1.需求分析编程实现一个科学计算器(类似于Windows自带的计算器),要求能够实现加减乘除混合运算,并且能够识别括号,优先级正确。下面是本博客...原创 2018-08-23 02:23:32 · 195040 阅读 · 212 评论 -
5.单向链表的经典问题(C语言详解:约瑟夫环,拉丁方阵,魔术师发牌问题,判断链表是否有环)
目录1.约瑟夫问题 1.1经典的约瑟夫问题 1.2更加复杂的约瑟夫问题 1.3 用一维数组求解约瑟夫问题2.拉丁方阵问题3.判断单链表是否含有环 3.1比较步数法 3.2 快慢指针法4. 魔术师发牌问题5.几个经典问题的编程实现 5.1 C语言实现循环链表 5.2 测...原创 2018-08-20 17:06:13 · 1009 阅读 · 0 评论