文件名称：链式存储结构的基本操作
文件大小：145KB
文件格式：RAR
更新时间：2013-06-17 18:16:32
链式 存储结构 基本操作 数据结构
（1）用带表头的链表存放输入的数据，每读入一个数，按升序顺序插入到链表中，链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数，初始化时就生成头结点（初值为0）。链表翻转是把数据逆序（变成降序），注意，头结点不动。翻转后要再翻转一次，恢复升序后才能插入新元素，否则会出错。 （2）先定义堆栈的几个基本操作，再设计一主函数利用堆的操作完成以下功能：假设一个算术表达式中可以包含三种括号：()[]{}，且这三种括号可以按任意次序嵌套使用（如：...[...{...}...[...]...]...(...)）。编写判别给定表达式中所含括号是否正确配对出现的算法，已知表达式已存入数据元素为字符的单链表中。 （3）先定义队列的几个基本操作，再设计一主函数利用队列的操作完成以下功能：键盘输入的字符可以临时存入键盘的缓冲区中。为了充分利用缓冲区的空间，往往将缓冲区设计成链式循环队列的结构，并为循环队列结构的缓冲区设置一个队首指针和一个队尾指针。每输入一个字符到缓冲区中，就将尾指针后移，链入缓冲区的循环队列之中；每输出一个字符号，就将队头指针前移，将它从缓冲队列中删除。假设有两个进程同时存在于一个应用程序中，第一个进程连续在屏幕上显示字符“X”，第二个进程不断检查键盘上是否有输入，若有则读入用户键入的字符，将其保存到键盘缓冲区中。
【文件预览】：
SeqList
----SeqList.dsp(3KB)
----StdAfx.cpp(294B)
----SeqList.cpp(720B)
----SeqList.ncb(49KB)
----Debug()
--------vc60.pdb(60KB)
--------SeqList.obj(47KB)
--------SeqList.pdb(433KB)
--------SeqList.exe(220KB)
----SeqList.dsw(539B)
----ReadMe.txt(1KB)
----StdAfx.h(667B)
----SeqList.plg(1KB)
----SeqList.opt(53KB)
----Seqlist.h(4KB)