码迷,mamicode.com
首页 >  
搜索关键字:尾指针    ( 219个结果
C++实现贪吃蛇小游戏
总体思路 一直输出、清屏、再输出...形成刷新效果,形成动画效果。生成一个二维数组,用以储存地图、食物、蛇和围墙。每次输出将这个二维数组输出。生成指针数组指向二维数组来表示一个蛇头和蛇尾,指针所指的位置值为*表示蛇身,-表示蛇头,创建变量fx用来记录当前蛇的移动方向 蛇的移动:循环用_kbhit() ...
分类:编程语言   时间:2020-05-10 17:17:26    阅读次数:74
面试题48. 最长不含重复字符的子字符串
题目: 解答: 思路:滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引,然后尽量向右移动尾指针来拓展窗口,并更新窗口的最大长度。如果尾指针指向的元素重复,则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge ...
分类:其他好文   时间:2020-05-09 23:15:47    阅读次数:56
计算循环队列的元素个数
设队列头指针为 front,队列尾指针为 rear,队列容量为 maxsize 队空:front== rear 队满: (rear+1) mod maxsize == front ( mod 表示求余运算) 队中元素个数 n=(rear front+maxsize )mod maxsize 入队:r ...
分类:其他好文   时间:2020-05-05 11:09:12    阅读次数:142
数据结构第四章学习小结
一、本章学习小结:第四章主要学习了串、数组和广义表,与以前学习的区别在于,本章将它们视为线性表。 1)串是内容受限的线性表,考虑到存储效率和算法方便性,一般采用顺序存储结构;考虑到串变量相差较大,可采用动态分配的方法;为了便于操作,可增设尾指针。 串的主要应用场景是模式匹配,其中有BF算法和KMP算 ...
分类:其他好文   时间:2020-05-04 12:59:26    阅读次数:68
队列的链式实现
typedef struct LinkNode{ //链式队列结点 int data; struct LinkNode *next; }LinkNode; typedef struct{ //链式队列 LinkNode *front,*rear; //队列头指针和尾指针 }LinkQueue; vo ...
分类:其他好文   时间:2020-05-02 22:44:19    阅读次数:51
第三章学习小结
第三章主要讲了栈和队列,还提到了递归,栈是先进后出,而队列是先进先出的。栈只需要在栈顶操作,就可以实现入栈出栈的操作,而队列需要头指针和尾指针,出队时输出队头,入队时从队尾进入。不过要注意,出栈或者出队列,都要注意是否为空,而入栈和入队列是要注意是否已经满。还有没有定义的时候,要注意初始化,而且栈和 ...
分类:其他好文   时间:2020-04-26 22:33:32    阅读次数:77
数据结构第二章小结
第二章主要围绕线性表进行学习。线性表有两种存储结构:顺序存储结构和链式存储结构。其中,顺序表的特点之一是地址连续;链式表分为单链表,循环链表和双向链表。在使用链式表的时候,要考虑是否要带有尾指针的结构。线性表的一些基本操作如:创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候,通常要考虑时 ...
分类:其他好文   时间:2020-04-11 00:01:01    阅读次数:67
C语言的链表-第一部分
这是有空头的链表 #include"stdio.h" #include"stdlib.h" #include"windows.h" struct Node { int a; struct Node* pNEXT; }; //链表头尾指针定义 struct Node* g_pHead = NULL; ...
分类:编程语言   时间:2020-04-04 00:01:19    阅读次数:91
C语言的链表-第二部分
无空头 #include"stdio.h" #include"stdlib.h" #include"windows.h" /*链表的基本使用,不用改,直接用欢迎交流 QQ2473183730*/ struct Node { int a; struct Node* pNEXT; }; //链表头尾指针 ...
分类:编程语言   时间:2020-04-03 23:47:00    阅读次数:68
18 循环链表
1,循环链表的初始化 定义一个头结点和尾指针的方式,头结点在这里是用来连接 第一个结点和最后一个结点的结点 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct Link { 5 int data; 6 struct node* ne ...
分类:其他好文   时间:2020-03-17 08:03:38    阅读次数:50
219条   上一页 1 2 3 4 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!