栈在日常开发中有时还是会用到的,比如将递归函数化简为非递归循环、或者解析xml标签。c语言标准库是没有栈这种结构提供的,这里提供一个种栈的实现方法,基于数组实现,支持动态增容,其优势是出入栈速度快、内存连续、和链栈一样可以扩容。
2021-10-13 19:00:59 6KB c语言 数据结构
1
单链表的各种操作,适合于初学,也适合于复习 单链表操作介绍 1. 创建头节点 2. 创建有数据节点 3. 判断链表是否为空 4. 遍历链表(有头节点链表) 5. 遍历链表(无头节点链表) 6. 头插、头删、尾插、尾删 7. 按照顺序插入(自带排序) 8. 按照位置插入数据 9. 按照数据修改数据 10. 按照节点位置查找数据 11. 判断某个值是否在当前链表中(按数据查找数据) 12. 面试中常见:单链表翻转 13. 已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序,要求用递归方法
2021-10-11 16:02:25 7KB 数据结构 c语言
1
用C语言编写的简单的模拟登陆系统功能,包含注册用户,注销用户信息,简单的密码加密等,界面上不显示原密码!
2021-10-10 17:23:07 3KB 登陆系统 C语言 数据结构 课程设计
1
1.建立两个顺序表(通过随机函数生成); 2.排序(升序),输出合并前的结果; 3.对这两个顺序表进行合并(保持升序); 4.输出合并结果
2021-10-10 15:42:07 1KB 数据结构 顺序表 c语言
1
试利用单链表作为存放委托的数据结构(撮合队列),编写一模拟股票交易的程序,该程序有以下几个功能: 1. 委托申请: 输入:每个委托包括四个数据项,股票编码( 4 位数字)、价格(浮点数)、数量(整数)、买 / 卖( B/S ) 输出: a. 程序为每个委托产生一个唯一的序号( d ),该序号从 1 开始; b. 每笔成交包括:成交价格( %6.1f )、成交量( %4d )、新的委托序号( d )、匹配的委托序号( d )。 2. 查询未成交的委托: 输入:股票编码 输出:按撮合队列中委托的顺序,分别输出该股票未成交的委托,每个输出的委托包括:委托序号( d )、 股票编码 ( d ) 、 价格( %6.1f )、数量( %4d )、 B/S (买 / 卖 ) 3. 委托撤消: 输入:要撤消的委托号。 输出:若成功,显示该委托信息,其中委托包括数据项:委托序号、股票编码、价格、数量、 B/S (买 / 卖 ) ;否则显示“ not found ”失败信息。 委托输入格式 : 1 股票编码 价格 数量 买卖 查询输入格式 : 2 股票编码 委托撤销 : .3 委托号 退出: 0
2021-10-09 21:37:11 8KB C语言 数据结构
1
数据结构:C语言描述(第3版)_超高清版,清晰到图片里的分号都清晰可见。
2021-10-08 20:32:44 81.2MB C语言 数据结构
1
利用带头结点的单链表实现两个集合的并、交、差运算 1.题目重述 2.题目功能描述 3. 概要设计图 4. 程序源代码及注释 5. 流程图 6. 截图与数据分析 7.所采用的存储结构的优缺点及采用理由 8.实验心得体会
2021-10-07 12:13:12 349KB C语言 数据结构 教育 单链表
1
问题:试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2,...,an)逆置为(an,an-1,...,a1) 算法思想:观察原表和新表顺序,逆置后的线性表是将原表相应位置的元素进行交换,即交换第一个和最后一个,第二个和倒数第二个,依此类推 源码 //顺序表结构体,表中的元素以整数为例
2021-10-06 20:04:31 757B c数据结构
1
约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。
2021-09-30 17:12:02 201KB 约瑟夫环 c语言 数据结构
1
C语言版的数据结构,个人觉得写的不错,比较通俗易懂,学数据结构是比较吃力,需要耐心和细心,坚持下去总会收获很多
2021-09-29 12:28:22 6.82MB C语言
1