搜索资源列表
yixing
- 此程序是经过查阅相关资料，完全个人所作，没有仿照任何其它的编译器源代码。感受最深的是“模块化设计”，构造语法阶段的DFA时，第一次想从整体上构造一个DFA，但是越来越复杂，以至到最后无法进行下去；然后把它分成说明语句、表达式、布尔表达式、和句法四个部分，分别构造各自的DFA，并设置相应的入口，最后把四个DFA合并起来就可以了。 通过本次实验大作业，巩固了我C程序编程的基本能力，对指针、链表的操作更加熟练。最重要的是本学期的编译实验加深了我对《编译原理》这门课程的理解。
binarytree
- 以二叉链表作为存储结构，定义二叉树类型 bitree ； 实现二叉树的以下运算： 建立 create( ) 输入二叉树的结点元素，建立二叉链表。 选择一种遍历方式（先序、中序、后序、层序）遍历这棵二叉树。 求二叉数的树深度。
ThreadedBTNode
- 中序线索二叉树的建立与查找 以二叉链表作为存储结构，定义线索二叉树类型 thread_bitree ； 实现线索二叉树的以下运算 建立中序线索二叉树 create( ) 输入二叉树的结点元素，建立中序线索二叉链表。 查找后继 inorder_next( ) 在中序线索二叉树中查找结点 p 的中序后继。
double-direct-linklist
- 1 在windows下用emacs+MinGw做的一个简单例子； 2 功能：实现了一个简单的双向链表的创建、删除和打印功能。
project1
- 民航公司自动订票系统 1、 了解线性表的逻辑结构特性； 2、 熟练掌握链表的特点； 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法； 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。
3
- 3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，从他在顺时针方向上的下一个人起重新自1起顺序报数；报到m的人出列；如此下去，直到所有人全部出列为止。用带头结点的单循环链表作数据元素的存储结构。 数据输入： 第一行为人数n。 第二行为报数值m。 数据输出： 依次输出出列人员的编号。 示例： 输入文件input3.txt： 4
erchashudejibencaozuo
- 数据结构二叉树的基本运算。建立一棵二叉树，试编程实现二叉树的如下基本操作： (1). 按先序序列构造一棵二叉链表表示的二叉树T； (2). 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
Ptr_Hash
- 指针链表，指针数组，快速的查找；高效的hash碰撞链表
约瑟夫演示
- 编号为1，2，…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始人选一个正整数作为报数上限m,从第一个人开始按顺时针方向从自1开始顺序报数，报道m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。采用单向循环链表模拟此过程，按照出列的顺序印出各人的编号测试数据：m的初值为20；n=7,7个人的密码依次为：3，1，7，2，4，8，4，首先m的值为6（正确的出列顺序应为6,1
生产者与消费者
- 程序用C++模拟了操作系统中的三种最典型的简单的静态进程调度算法；先由用户动态输入生成模拟进程，使用了26种可供用户选择的典型语句（包括循环、选择结构），可处理整型、布尔型与字符型三种数据与表达式计算；程序编制时主要采用的编程技术是：用语句链表记录进程语句，并用PCB链表,就绪队列链表,阻塞队列链表,执行队列链表,结束队列链表等数据表示进程处理过程中的相互关系，由于静态数据结构不适合处理数据量大小不定的数据，而动态队列结构适合于处理数据量大小可变数据的处理，因此在程序中采用动态链表对这些数据进行
酒店停车系统
- 1． 用一个包含大小为MAX+1的数组结构体RoomArray来表示客房列表，其数组元素为表示车辆停车信息的结构体GuestNode，用链表队列LinkQueueGuest表示等待队列，其节点元素为表示车辆停车信息的结构体QueueGuest；-1. With a size of MAX contains an array of the structure RoomArray said Rooms to list its array elements to said vehicle parkin
Web QQ系统
- 开发环境：win2000professionSP4 + vc6MFC 1、运行注册登录服务器和聊天服务器，由注册登录服务器控制聊天通信服务器的运行和停止，聊天服务器可以单独运行，但单独运行后窗口隐藏，不好关闭，最好由注册登录服务器来控制其运行和关闭。 2、运行客户端。 3、若客户端点注册向导则显示注册向导，分三步：基本信息、详细资料和网络设置，然后发送注册消息（用户名、年龄、性别、密码、真名、城市、电邮、头像ID、电话），保存网络设置到data目录下的netset.cfg文件，
停车场管理
- 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离开”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的位置；若车辆离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。
词法分析 词法分析器
- 1. 对单词的构词规则有明确的定义； 2. 编写的分析程序能够正确识别源程序中的单词符号； 3. 识别出的单词以<单词符号，种别码>的形式保存在符号表中（链表）； 4. 词法分析中源程序的输入以.c格式，分析后的符号表，将二元组保存在.txt文件中。
从数据文件records.txt中读取学生信息
- 从数据文件records.txt中读取学生信息，建立与源数据同序的学生链表并打印在屏幕上； 统计学生链表中身高达标人数（男女生的身高达标值由键盘输入），并打印结果； 对上述学生链表按学号进行排序，然后将一位学生的相关信息插入到已按学号排序的学生链表中后仍然保持学号的有序性，将结果链表打印在屏幕上； 对上述操作后的学生链表进行倒置，结果输出到数据文件result.txt中； 删除链表中身高为指定值的所有学生结点并打印； 将当前的学生链表拆分为男生链表和女生链表（没有
duoxiangshisuanfa.rar
- 课堂上介绍的多项式相加算法是将多项式A(x)与多项式B(x)相加，产生一个新的多项式C(x)： C(x)=A(x)+B(x) 运算前后，表示A(x)的链表和表示B(x)的链表状态都保持不变。 请重新设计将两个多项式相加的算法，使A(x)在原有的基础上再加上B(x)中各项： A(x)=A(x)+B(x) 运算前后，表示B(x)的链表状态保持不变，但表示A(x)的链表状态则可能改变。 输入数据从文本文件“实习2数据.txt”中读取。该文件有两行：第1行表示A(x)各项的系数和
xuejiguanli.rar
- 学籍管理：使用链表或顺序表实现数据的录入、浏览（对于学生记录的整体浏览和逐一浏览）、添加（可以添加任何符合记录格式的学生档案记录）、删除(可以删除数据库中任一条学生记录)、修改（可以修改其中的任一条学生数据内容）、查找（可以根据学生学号，查找某学生信息，也可以查找具有相同特征的学生的集合（比如：相同年龄、相同系别、相同籍贯、相同性别、相同专业等））、排序（如可按年龄排序）等功能；,School management: the use of linked list or the realizati
eims_HouseSite_v2.0_free
- EIMS_HouseSite适合各房产中介公司，有房源，会员，新闻，留言，链接等功能，系统采用ASP开发，通用ACCESS和MSSQL数据库，基本上实现了系统的自定义功能，代码简洁高效，易于修改维护，可扩展性强2.0版本 更新说明 1、修正了后台导航链接； 2、完善了会员系统； 3、完善了房源发布系统； 4、完善了房源编辑页面； 5、添加了求购求租数据表与页面； 6、修正了样式表与JS代码。 2011-2-14 后台登录页面：Admin/Login.asp
exp1
- 需要利用有序链表来实现一元稀疏多项式的表示及加法运算的简单计算程序，其基本功能有： （1）输入并建立两个多项式； （2）多项式f1(x)与f2(x)相加，建立和多项式f3(x)； （3）输出多项式f1(x),f2(x),f3(x)。-Need to use ordered lists to implement a dollar sparse representation of polynomials of simple addition operations and calculat
BankSimulation
- 一个银行业务的事件驱动模拟系统，银行有两种业务：第一，取款或借款；第二，存款或还款。银行有两个窗口，用两个队列实现。事件表用带头结点的单向链表实现。-A banking system of event-driven simulation, the bank has two operations: first, the withdrawal or loan second, deposit or payment. Bank has two windows, with two queue imple