搜索资源列表
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
（类）设计并实现一个具有并，交差等功能的集合类
- （类）设计并实现一个具有并，交差等功能的集合类 （假设采用顺序存储结构）。编写菜单驱动的C++程序， 利用该类实现集合的并，交差等运算。 -() design and implementation, and have a, perfunctory function of the collection classes (assuming sequential storage structure). Prepare a menu-driven C procedure, and us
用三元组表实现稀疏矩阵的转置运算
- 用三元组表实现稀疏矩阵的转置运算 一个阶数较大的矩阵中的非零元素个数S相对于矩阵元素的总个数t很小时,即非 零元素个数s占矩阵元素的总个数t的25%~30%时,称该矩阵为稀疏矩阵称. 由于稀疏矩阵中非零元素的分布没有任何规律,在存储非零元素时,必须保存该非 零元素所对应的行下标和列下标.这样,存储的每个稀疏矩阵中的非零元素都需要(行 下标,列下标,元素值)三个参量来唯一确定,将这种存储结构称为稀疏矩阵的三元组 表示法. 稀疏矩阵中的所有非零元素构成三元组线性表.
多维数组-矩阵的压缩存储- 稀疏矩阵（一）
- 稀疏矩阵 设矩阵A mn 中有s个非零元素，若s远远小于矩阵元素的总数(即s<<m×n)，则称A为稀疏矩阵。 1、稀疏矩阵的压缩存储 为了节省存储单元，可只存储非零元素。由于非零元素的分布一般是没有规律的，因此在存储非零元素的同时，还必须存储非零 元素所在的行号、列号，才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。 其中每一个非零元素所在的行号、列号和值组成一个三元组(i，j，
MS_DOS_FILE
- 模拟DOS下FAT表的构造，实现将文件的逻辑结构转换成存储结构，设计便于顺序存取和直接存取的文件存储结构。-simulated DOS FAT table structure to achieve the logical file structure converted into storage structure, Design order to facilitate access and direct access to the file storage structure.
yemianguanli
- 题目：设计一个请求页式存储管理方案，并编写模拟程序实现 具体要求： 1、产生一个需要访问的指令地址流，为不失一般性，可以适当地（用人工指定地方法或用随机数产生器）生成这个序列，使得 50％的指令是顺序执行的。25％的指令均匀地散布在前地址部分，25％的地址是均匀地散布在后地址部分 2、 页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存 3、产生一个需要访问的指令地址流；指定合适的页面尺寸（例如以1K或2K
15
- 本程序是在网友vagrant的升级程序上增加了SQL数据库的更新升级功能，系统中采用了ACCES来存储数据更新的指令，从而达到逐步执行SQL代码的功能，因为在SQL中要创建表、存储过程、视图等对象时，需要删除原有老的对象，但是SQL不支持将这些指令存放在一起，从而导致出错。所以用ACCES来存储数据了 例中将在MASTER中创建p_killspid，该程序过程是用来恢复与备份数据的一部分。 MENTOROUSER.INI为数据服务地址，曾经有网友问过我如何做服务登录的系统，此文件是
JosephusRing
- 约瑟夫环问题(Josephus),用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。由于当某个人退出圆圈后，报数的工作要从下一个人开始继续，剩下的人仍然是围成一个圆圈的，可以使用循环表，由于退出圆圈的工作对应着表中结点的删除操作，对于这种删除操作频繁的情况，选用效率较高的链表结构，为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断，链表不带头结点。所以，对于所有人围成的圆圈所对应的数据结构采用一个不带头结点的循环链表来描述。设头指针为p，并根据具体情况移动
baseCla
- 利用虚函数手段，按照三种不同的数据存储方式及其处理方法来实现如下的所谓“反序输出问题”：从键盘输入n 个int 型数据先存储起来（具体n 值由用户从键盘输入），而后再按照与输入相反的顺序将这些数据显示在屏幕上。具体地说，可通过在基类baseCla 及其派生类method1Cla、method2Cla 和method3Cla中说明如下的同一个虚函数“virtual void reverseout() ”，来实现所述问题的三种不同处理方法。例如，可设计并使用已经在第四章和第六章的实践题中所使用的数据
stringsearch
- S和T分别是具有m个和n个字符的顺序存储的串，在S和T中寻找最大公共子串。
jose
- 数据结构，约瑟夫环问题，采用两种存储方式，链表和顺序结构实现
232
- 对顺序存储的线性表进行一些操作。主要包括：各种位置的插入、删除操作、显示数据、查找、更新、统计以及学生数据文件的读写操作等。要求线性表采用类的定义-The linear sequence of storage on some operating table. Include: a variety of locations to insert, delete operation, display data, search, updates, statistics, and student data
SeqListcode
- 顺序表的源程序，顺序表的基本操作实现实验 ，实验要求是：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在25之内； 2）打印（遍历）该线性表（依次打印出表中元素值）； 3）在线性表中查找第i个元素，并返回其值； 4）在线性表中第i个元素之前插入一已知元素； 5）在线性表中删除第i个元素； 6）求线性表中所有元素值（整数）之和；
VSPP2010_web-2010_CN
- VC/C++源码,随书源码,C语言《数据结构》全书全部源代码，随书源码下载，部分源码说明： c1-1.h 采用动态分配的顺序存储结构，Triplet类型是ElemType类型的指针，存放ElemType类型的地址； bo2-7.c 多项式(存储结构由c2-6.h定义)的基本操作及算法2.22、2.2... 运行环境：Windows/Visual C/C++ -The VC/C++ source, with the source book, C language data structur
linkqueue
- 链式队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。一般队列的存储结构是顺序存储，当队列的存储结构是链式存储结构时（即队列中每个元素都包含一个指向其后继的指针，最后一个元素指针为null)，就是链式队列，和链栈同理。-A queue is a special kind of linear form, it only allows the front end
seqstack
- 顺序栈：即栈的顺序存储结构，是用一 组地址连续的存储单元依次存放自栈底 到栈顶的数据元素，并用起始端作为栈底，附设指针 top 指示栈顶 元素在顺序栈中的位置。-Stack order: the order of stack storage structure is the use of a set of contiguous memory cells sequentially stored from bottom of the stack to stack the data elements,
seqlist
- 结构线性表是一种常用的数据结构，以下介绍线性表及其顺序存储，并对栈和队列及它们的顺序实现给出了详细的设计描述。-Linear table structure is a common data structure, the following describes the linear form and stored in order, and stacks and queues and their sequential implementation gives a detailed design
yls
- 1. 题目 采用顺序存储结构定义实现抽象数据类型NUM。 有理数的抽象数据类型定义如下： ADT NUM { 数据对象： D = { <a1, a2> |a1, a2∈整数 } 数据关系： R = { <a1, a2> |a1是有理数的分子，a2是有理数的分母，且a2不等于0 } 基本操作： IniteIpt() 初始条件：输入2~4个数字。 操作结果：生成两个有理数。 plus(first, second)
Linklist
- 对于线性表的操作源码，包括顺序存储和链式存储-For linear source operating table, including the sequence of storage and chain store
数据结构课设小题线性表的链式存储
- 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。(Linked list is a discontinuous and non sequential storage structure on physical storage unit. The logical order of da