- 博客(7)
- 收藏
- 关注
原创 数据结构——线性表习题
看这里看这里一、移除链表元素问题描述思路代码二、取单链表中间值(带头结点)问题描述思路代码三、括号匹配问题问题描述思路代码四、队列实现栈问题描述思路代码五、栈实现队列问题描述思路代码六、最小栈问题描述思路代码三级目录今天给大家介绍几道常考的关于数据结构线性表的习题。小小拙见,希望对你有帮助哦!一、移除链表元素问题描述删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->
2020-08-11 19:35:23 1105 1
原创 数据结构——线性表(队列)
目录数据结构线性表(队列)1、概念2、结构3、队列的实现3.1顺序队列3.1.1结构3.1.2接口实现(1)、初始化(2)、扩容(3)、判满(3)、判空(5)、入队(6)、出队(7)、取队头元素(8)、打印(9)、测试3.2循环队列3.2.1结构3.2.2接口实现(1)、初始化(2)、扩容(3)、判满(4)、判空(5)、入队(6)、出队(7)、取队头元素(8)、打印(9)、测试3.3链式队列3.3.1结构3.3.2接口实现(1)、初始化(2)、入队(3)、出队(4)、取队头元素(5)、打印(6)、测试数据
2020-07-15 22:23:55 1406 6
原创 数据结构——线性表(栈)
目录数据结构线性表(栈)栈1.概念2.结构3.栈的实现3.1顺序栈3.1.1结构3.1.2接口实现3.1.3初始化3.1.4扩容3.1.5判满3.1.6判空3.1.7入栈3.1.8出栈3.1.9取栈顶元素3.1.10打印3.1.11摧毁3.1.12测试3.2链栈3.2.1结构3.2.2接口实现3.2.3初始化3.2.4入栈3.2.5出栈3.2.6取栈顶元素3.2.7打印3.2.8摧毁3.2.9测试数据结构线性表(栈)今天给大家分享一些关于栈的基本知识和相关功能接口实现。栈1.概念栈:一种特殊的线性
2020-07-14 21:51:08 510 1
原创 数据结构——线性表(顺序表、链表)
目录数据结构线性表(顺序表、链表)顺序表链表无头单向非循环链表带头双向循环链表顺序表和链表的优缺点数据结构线性表(顺序表、链表)今天来给大家介绍一下数据结构线性表里的顺序表和链表。数据结构:数据结构是数据与数据之间的存储关系。线性表:线性表是n个具有相同特性的数据元素的有限序列。常见的线性表有:顺序表、链表、栈、队列、字符串等。线性表在逻辑上是线性结构,但是在物理上不一定连续。它在存储时通常以数组和链式结构的形式存储。顺序表概念:顺序表是用一段物理地址连续的存储单元依次存储元素的线性结构,一般
2020-07-13 23:35:46 301
原创 C语言实现:调整数组使奇数全部都位于偶数前面
题目:输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。思路分析:将整个数组分为左边和右边,每判断一个left,随之判断一个right。如果满足left为偶数且right 为奇数两者交换。while循环:1、判断左边元素是否为奇数,如果是left++跳过下面的语句保证此元素位置不变,如果为偶数进行下一步操作。2、判断右边元素是否为奇数。(1)、如果右边元素为奇数,保存此时的left和right值并且将right与le
2020-07-05 22:21:04 611
原创 猜数字游戏实现
猜数字游戏实现**玩法:**随机生成一个数字,玩家猜测,猜对游戏结束。**算法思想:**运用二分查找的思想,如果玩家猜测的数字大于随机数则提醒玩家”猜大了“,此时玩家的猜测范围缩小。以此方法循环直到找到随机数。为了保证随机数的随机性使用rand函数。rand函数:产生随机数,rand(),属于stdlib库srand函数:初始化随机种子,srand(unsigned)time(null),属于stdlib库,在使用rand前调用一次即可time函数:返回一个时间戳,属于time库时间戳:指的是计
2020-07-03 16:57:29 293
原创 判断任意两个数、三个数、数组较大值
判断任意两个数、三个数、数组较大值一、判断任意两个数较大值思路:判断任意两个数较大值比较简单,基本思路为比较两个数的大小较大者输出。以下介绍了两种方法://方法一:if条件语句直接判断int main(){ int a = 0; int b = 0; printf("请输入两个数:"); scanf_s("%d,%d", &a, &b); if (a > b) { printf("%d\n", a); } else printf("%d\n",
2020-07-03 16:25:35 475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人