- 博客(13)
- 资源 (4)
- 收藏
- 关注
原创 回文判断。称正读与反读都相同的字符序列为回文序列
试写一个算法,判断依次读入的一个以@为结束符的字符序列,是否为形如“序列1&序列2”模式的字符序列。其中序列1和序列二都不含字符“&”,且序列2是序列1的逆序列。例如,"a+b&b+a"是属该模式的字符序列,而"1+3&3-1"则不是。 通过栈与队列相关内容的学习,我们知道,栈是"先进后出"的线性表,而队列是"先进先出"的线性表。可以通过构造栈
2018-05-25 00:23:19 18994 10
原创 使用标志量消除循环链表“假溢出”的入队和出队算法
问题:要求循环变量不损失一个空间全部都能利用,设置一个标志量tag,以tag为0或为1来区分头尾指针相同时的队列状态。请编写出此结构相应的入队与出队算法。 设标志位tag,初始化时将tag置为0,当入队成功时tag = 1;出队成功时tag = 0;队列为空的判断条件为:...
2018-05-24 00:10:01 1327
原创 数据结构:不带头结点的链式队列的实现
/*----------------------------------------------------------------* 设立一个队首指针front ,一个队尾指针rear ,分别指向队首和队尾元素。* ◆ 初始化:LQ->front = LQ->rear = NULL;将队列的尾指针和头指针置空,* 由于不带头结点,所有不需要为头结点开辟空间* ◆ 判断队列是...
2018-05-23 11:25:11 7052
原创 队列的基本操作(顺序队列、循环队列、链式队列)
        队列也是一种线性表,是一种先进先出的线性结构。队列只允许在表的一端进行插入(入队)、删除(出队)操作。允许插入的一端称为队尾,允许删除的一端称为队头。        队列的基本操作包括: 初始化队列:InitQueue(Q)   &
2018-05-23 01:17:35 47604 18
原创 删除单链表中的倒数第k个结点
算法思想:定义两个指针,pFast和pSlow,都指向头结点,pFast先后移k-1位,使pFast指向第k个结点,此时pSlow就是相对pFast的倒数第k个结点。然后同时后移,当pFast走到表尾时,pSlow正好指向倒数第k个结点。然后将pSlow指向的结点删除。 删除单链表中的倒数第k个结点,首先要确定倒数第k个结点的位置。//查找指向链表中的倒数第k个结点的指针...
2018-05-16 20:36:00 2358
原创 设一个没有头结点指针的单链表。一个指针指向此单链表中间的一个结点(不是第一个,也不是最后一个结点),将该结点从单链表中删除,要求时间复杂度O(1)
问题:设一个没有头结点指针的单链表。一个指针指向此单链表中间的一个结点(不是第一个,也不是最后一个结点),将该结点从单链表中删除,要求时间复杂度O(1) 详细描述这一过程: //删除链表中pDel指向的结点void Delete(LinkList* pHead, Node* pDel){ Node* ...
2018-05-16 10:42:45 2836
原创 链表逆置和从尾到头打印单链表
        链表的逆置和链表从尾到头打印是两个不同的概念,链表的逆置就是将链表(a1,a2,a3…an)转化为(an,a(n-1),..a1),链表结构会发生改变;而从尾到头打印链表是将链表中的元素逆序打印,即从尾结点开始依次打印,链表的结构不发生改变。    &nbsp
2018-05-16 00:04:52 1835 2
原创 不带头结点的链表的基本操作
与带头结点的单链表相比,不带头结点的单链表没有头结点,可以简单的理解为,带头结点的单链表的的头结点一般数据域不存元素,指针域指向第一个结点,头指针(假设为pHead)指向头结点,而不带头结点的单链表,头指针指向单链表的第一个结点,如果把链表中的结点进行编号,带头结点的链表的头结点可以理解为是其第0个结点,头指针pHead指向头结点即第0个结点,不带头结点的指针指向第1个结点。 带
2018-05-09 16:56:26 3827
原创 数据结构:单链表的基本操作
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元可以是连续的,也可以是不连续的。链表中的数据是以结点来表示的,一个结点包含数据域和指针域,数据域用来存储结点的值,指针域用来存储数据域的直接后继的地址,单链表结点的而结构如下图: 一般情况下使用链表只关心链表中结点之间的逻辑关系,并不关心链表的每个结点的实际存储位置,通常用箭头来表示链域
2018-05-07 19:57:40 6088 1
原创 数据结构:顺序表的基本操作
线性表的顺序存储顺序表的线性存储示意图C语言定义线性表的顺序存储结构线性表的顺序存储 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素,使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中,即:通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。 顺序存
2018-05-03 22:50:05 106995 21
原创 数据结构中的基础概念
数据:数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。 数据包括:整形、实型、布尔型、图像、声音、字符等等。数据元素:数据元素是组成数据的基本单位,是数据集合的个体; 数据对象:数据对象是性质相同的数据元素的集合,是数据的一个子集。如字符集合C={‘A’,’B’,’C,…} 。 数据项:一个数据可以由一个或多个数据项组成,数据项是对客观事物某一方面特性的数据描述,是...
2018-05-02 21:24:23 645
转载 C语言 system函数
Windows函数windows操作系统下system () 函数详解(主要是在C语言中的应用) 函数名: system功 能: 发出一个DOS命令用 法: int system(char *command);system函数已经被收录在标准c库中,可以直接调用程序例:#include <s...
2018-05-02 20:12:04 1858
转载 C语言头文件大全
ctype.h 字符处理函数: 本类别函数用于对单个字符进行处理,包括字符的类别测试和字符的大小写转换 —————————————- 字符测试是否字母和数字 isalnum 是否字母 isalpha 是否控制字符 iscntrl 是否数字 isdigit 是否可显示字符(除空格外) isgraph 是否可
2018-05-01 22:51:15 3621
LICEcap录制gif动态图软件
2018-03-12
数据库实验报告
2017-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人