-
xiao-yuan-dao-you
说明： 设计济南大学校园平面图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
为来访客人提供图中任意景点相关信息的查询。
为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
选作内容：
求校园的关节点。
提供图中任意景点查询，即求任意两点间的所有路径。
校园导游图的景点和道路的修改扩充功能。
扩充道路信息，如道路类别，沿途景色等级，一直可按客人所需分别查询人行路径或车行路径或观景路径。(Design jinan university campus plan, contains at least 10 spots in each vertex said in scenic spots, deposit attractions at the information such as the code name introduction On the path, deposit path length said related information
)
- 2011-03-21 19:54:06下载
- 积分：1
-
ds3
单向链表的创建与操作
设单向链表中节点的数据域的数据类型为整型，编写函数实现以下操作：
（1）实现单向链表的创建（包括初始化）与输出操作，节点的个数及节点的数据由用户输入。
（源代码：ds3-1.c）
（2）查找给定的单链表中的第i个节点，并将其地址返回。若不存在第i个节点，则返回空地址。
（源代码：ds3-2.c）
（3）查找给定的单链表中值为n的节点，并将其地址返回。若不存在值为n的节点，则返回空地址。同时，还应通过参数传回该节点的序号。
（源代码：ds3-3.c）
（4）删除给定的单链表中的第i个节点，成功返回1，失败返回0。
（源代码：ds3-4.c）
（5）删除给定的单链表中值为n的节点，成功返回1，失败返回0。
（源代码：ds3-5.c）
（6）在给定的单链表的第i位上插入值为n的节点。
（源代码：ds3-6.c）
（7）在给定单链表的值为m的节点的前面插入一个值为n的节点。
（源代码：ds3-7.c）
(Creation and operation of a one-way linked list
Set up a one-way linked list data type node integer data fields , write a function to achieve the following:
( 1 ) achieve the creation of a one-way linked list ( including initialization ) and output operation , the number of nodes and node data entered by the user .
( Source : ds3-1.c)
( 2 ) Find a single list given in the i-th node and returns its address . Without the presence of the i-th node , returns an empty address.
( Source : ds3-2.c)
( 3 ) Find a given node in a given value of n single list , and return address . Without the presence of the value of n nodes , returns an empty address. Meanwhile, the number should be returned by the parameters of the node .
( Source : ds3-3.c)
( 4 ) Delete the given singly linked list in the i-th node , the successful return 1, else return 0 .
( Source : ds3-4.c)
( 5 ) to delete a single node in the list is given n , the successful return 1, else return 0 .
( Source : ds3-5.c)
( 6 ) )
- 2014-05-11 19:19:41下载
- 积分：1
-
data-struct
对于数据结构每一章节的相应的练习题，巩固好数据结构(To consolidate data structure corresponding practice questions for each chapter of the data structure)
- 2012-10-09 17:03:41下载
- 积分：1
-
Work3.5
上海交通大学数据结构课程的课后作业系列3.5：仅供参考，最好还是自己去写(Shanghai Jiaotong University data structure course homework Series 3.5: for reference, it is best to write their own)
- 2013-12-27 21:00:03下载
- 积分：1
-
heapsort
说明： 从最后一个非叶子结点开始从后往前进行调整，保证了根下的所有子树都是最大堆，最后对根进行调整，使整棵二叉树为最大堆，保证了根结点为整棵数的最大值点，完成了建堆的过程，再将根结点跟最后一个结点进行交换，如此反复操作，则堆排序就完成了，其中堆排序的过程采用了满二叉树的概念。(From the final of a non-leaf node after the move began to be adjusted to ensure that the root of all sub-tree are the biggest pile, and finally adjusted to the root, so that the largest heap binary tree整棵to ensure that the root node for整棵the maximum number of points, completed the process of building reactors, and then the last root node with a node to be exchanged, and so repeated the operation, then HEAPSORT completed, of which the process of HEAPSORT a full binary tree concept.)
- 2008-11-11 22:53:42下载
- 积分：1
-
Dynamic-Memory-Allocation
这个程序是有关计算机的动态内存分配的数据结构 可以直接加载头文件与源文件即可使用其中的接口(This program is a data structure for dynamic memory allocation of the computer can directly load the header files and source files you can use one of the interfaces)
- 2012-05-22 16:36:13下载
- 积分：1
-
improvedKMPalgorithm
大学计算机专业，数据结构中的改进的KMP算法，C++编写。(University computer science, data structures to improve the KMP algorithm, C++ written.)
- 2010-05-24 12:45:20下载
- 积分：1
-
shujujiegoukechengshiji
数据结构课程设计时，所需的封面及任务书版面，希望对大家有点用！(Curriculum design data structure, the necessary task of the book cover and layout, in the hope that we are a bit used!)
- 2008-06-16 18:38:51下载
- 积分：1
-
Figure-topological-sort
说明： 拓扑排序
对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任
意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。
通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。
注意：
①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。
②若图中存在有向环，则不可能使顶点满足拓扑次序。
③一个DAG的拓扑序列通常表示某种方案切实可行。 (Topological sort
In a directed acyclic graph G topological sort, is all vertices will G formed a linear sequence, make diagram post
Meaning a pair of vertex u and v, if u, v ∈ E, then u in linear sequence in which they appear in v before.
Usually, such linear sequence sequence of topological order called meet, abbreviation topology sequence.
Note:
(1) if the diagram according to the topology order line vertices, then figure all from left to right edge are pointing.
(2) if the figure to exist in the ring, is impossible to have the vertex meet topological sequence.
(3) a DAG topological sequence usually expressed some scheme is feasible.
)
- 2011-03-22 17:19:14下载
- 积分：1
-
sy1.cpp
实验内容：
建立一个包含图书（书号，书名，定价）信息的的链表，并具有如下功能：
(1) 根据指定图书个数，逐个输入图书信息；
(2) 根据书名进行查找，返回此书的书号和定价；
(3) 根据指定的位置可返回相应的图书信息（书号，书名，定价）；
(4) 给定一个图书信息，插入到表中指定的位置；
(5) 删除指定位置的图书记录；
(6) 统计表中图书个数。
(It is a good c++.)
- 2012-10-26 15:23:15下载
- 积分：1
