数据结构实验之栈与队列二：一般算术表达式转换成后缀式 Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Sample Input a*b+(c-d/e ...
分类：
其他好文 时间：
2020-04-07 20:37:42
阅读次数：
95
实验1： 答题： #include"sqlist.cpp" void main() { SqList *L; ElemType e; InitList(L); ListInsert(L,1,'a'); ListInsert(L,2,'b'); ListInsert(L,3,'c'); ListIns ...
分类：
其他好文 时间：
2020-03-13 13:18:58
阅读次数：
65
数据结构实验之栈与队列八：栈的基本操作 Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input 首先输入整数t（1 <= t <= 10），代表测试的 ...
分类：
其他好文 时间：
2020-02-26 21:04:52
阅读次数：
74
数据结构实验之栈与队列九：行编辑器 Description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲 ...
分类：
其他好文 时间：
2020-02-26 20:37:52
阅读次数：
59
顺序表 #include<iostream> #include<stdio.h> #include<stdlib.h> //线性表动态 分配顺序存储结构 #define LIST_INIT_SIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT 10//线性表存储 ...
分类：
其他好文 时间：
2020-01-15 11:28:38
阅读次数：
74
C - 数据结构实验之串三：KMP应用 Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？ Input 首先输入一个整数n，代 ...
分类：
其他好文 时间：
2020-01-12 14:58:37
阅读次数：
66
最近复习数据结构实验时，碰到这么一行代码，看的有点不爽。 借此梳理下数组和指针。 在32位平台下，由于p存的是地址，故p的值是32位。 不论p指向什么类型的数据，指针变量p本身都是整型。 c中没有 类型，所以一般用字符数组表示字符串。 c规定数组名表示数组在内存中的首地址，就是 ，我们一般输出字符串 ...
分类：
编程语言 时间：
2020-01-01 23:30:38
阅读次数：
94
数据结构实验之链表五：单链表的拆分 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表 ...
分类：
其他好文 时间：
2019-12-20 20:25:17
阅读次数：
76
数据结构实验之链表二：逆序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;；第二 ...
分类：
其他好文 时间：
2019-12-18 22:11:03
阅读次数：
118
数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置 ...
分类：
其他好文 时间：
2019-12-18 21:48:50
阅读次数：
114
