- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 循环队列+链式队列(C语言)
今天也要努力学习,争取考上杭电!队列的知识队列也是一种受限的线性表!!!只允许在表的一端进行插入,另一端进行删除(双端队列后面说)。队头(Front):允许删除的一端队尾(Rear):允许插入的一端队列的特性:先进先出(First In First Out , FIFO)双端队列:允许两端都可以进行入队出队操作的队列。依然是线性结构!!!输出受限的双端队列:允许一端进行插入和删除,但...
2020-04-18 23:51:53 552
原创 顺序栈(C语言)
今天也要努力学习,争取考上杭电!栈的知识栈是只允许在一端进行操作的线性表,这里注意是线性表!!!所以通常做题就是逻辑结构!直到说它是链栈或者顺序栈才是物理结构!栈顶(Top):线性表允许操作的那一端栈底(Bottom):不允许操作的那一端空栈:不含任何元素的空表栈的特性:后进先出(Last In First Out , LIFO)数学性质:n个不同元素进栈,出栈元素的不同排列的个数为...
2020-04-13 19:14:28 314
原创 贪吃蛇(C语言)
今天也要努力学习,争取考上杭电!今天帮朋友写了贪吃蛇,我自己都没写过,还要骂骂咧咧帮别人写。本来是写了一个版本,结果所有功能实现以后,发现了一个bug!!!这个bug是啥呢,就是我的蛇紧急转弯时候,如果身子挨在一起,就会在头尾在同一直线时 断掉。哈哈哈哈,让我想到了有的蛇砍掉头还能蹦跶两下…不过后面改掉了。如果有要写贪吃蛇的大一朋友们,可以参考一下这个思路:1、实现动态的效果,肯定是要不停...
2020-03-27 20:34:24 301
原创 循环双链表(C语言)
今天也要努力学习,争取考上杭电。链表的知识链表即线性表的链式存储。通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据间的线性关系,对每个链表结点,除了存放数据元素的信息外,还需要存放一个指向其后继的指针(双链表则还需要一个指向前驱的指针)。链表解决了顺序表需要大量连续存储单元的缺点,但链表要附加指针域,也浪费了存储空间。存储密度不如顺序表大。相比顺序表的随机访问,链表则是非随机...
2020-03-19 00:37:04 321
原创 动态分配数组实现的顺序表(C语言)
今天也要努力学习,争取考上杭电。顺序表的知识顺序表即线性表的顺序存储。用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。所以,顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。用到的一维数组可以静态分配,也可以动态分配。**静态分配:**静态分配时,因为数组大小和空间已经固定好,占满了新数据就会溢出。动态分配:占满了就开辟一块新的,不需...
2020-03-09 16:15:03 1912 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人