- 博客(15)
- 收藏
- 关注
原创 数据结构课程设计
一. 问题描述: 李刚是一爱折腾的人,当然爱折腾的人均有梦想,他想当中国的盖次呢。可不,现在个人好友信息多了,复杂了,他想制作一个个人通讯录的制作管理软件。 刚好这个学期学了数据结构课,所以他准备使用数据结构知识来实现了。并考虑使用双向链表作数据结构。并制定了初步要求:(1)每个好友信息包含姓名、性别、住址、邮编、几岁、电话、QQ、微信帐号、生日等。(2)作为一个完整的系
2015-01-12 17:26:11 745
原创 【课后作业】第五章概念总结 .
1.什么是(自由)树?树首先是无向图的一种,并且此无向图要满足下面两个特性:1)连通,即任何两对顶点之间都有路径相连。2)无回路,简单地说就是没有成环。2.什么是森林?当满足树特性2)而不满足1)时称为森林。可以简单地理解为,什么不满足连通性,所以森林中可含有多个(自由)树。3.树的特性假设G = (V, E)是一个无向图,则下面的定义中等价的:1)G是(自由)
2014-12-26 15:31:23 638 2
原创 【课后作业】第四章总结 .
第四章主要讲了字符串和多维数组。在我认为这章是有很多以前学过的东西,例如,在大一学习C++语言时就曾接触过字符串,又例如多维数组,我们也曾学过一维数组,二维数组等。不过如今深入探讨了字符串的逻辑结构,存储结构等。一维数组,在计算机存储可以看成线性表或一个向量,它在计算机内存中存储的顺序是连续的,适合于随机查找,它有一个直接前驱与直接后继,二维数组可以看成是向量的推广,它有两个直接前驱和两个直接后继
2014-12-26 15:24:58 582 1
原创 《数据结构》实验四: 字符串和多维数组 实验 .
一..实验目的 巩固字符串和多维数组相关知识,学会运用灵活应用。1.回顾字符串和多维数组的逻辑结构和存储操作特点,字符和数组的物理存储结构和常见操作。2.学习运用字符串和和数组的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二.实验时间 准备时间为第9周到第10前半周,具体集中实验时间为10周周四
2014-12-26 15:06:43 565 1
原创 第三章 栈和队列 总结
知识点:栈是限制仅在表的一端进行插入和删除运算的线性表又称为后进先出表(LIFO表)。插入、删除端称为栈顶,另一端称栈底。表中无元素称空栈。基本运算有: 1) initstack(s),构造一个空栈; 2) stackempty(s),判栈空; 3) stackfull(s),判栈满; 4) push(s,x),进栈; 5) pop (s),退栈; 6) s
2014-12-24 10:15:31 677 1
原创 数据结构第二章线性表总结
第二章我们学习了很长时间,主要学习了线性表的逻辑结构,物理结构和算法实现。 线性表是一种数据元素有序的逻辑结构,通常采用顺序存储结构和链式存储结构。线性表采用顺序存储结构时,有利用线性表长度的计算、线性表数据元素的存取和数据元素的遍历,同时也从物理结构上反映了线性表数据元素的逻辑结构,有点类似于c语言中的数组,但是采用顺序存储结构时,插入和删除数据元素时,要移动较多的数据元素;
2014-12-24 10:08:13 757 1
原创 《数据结构》实验三: 栈和队列实验
《数据结构》实验三: 栈和队列实验一..实验目的 巩固栈和队列数据结构,学会运用栈和队列。1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作。2.学习运用栈和队列的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二.实验时间 准备时间为第5周到第6周,具体集中实验时间为6周第2次课。2个学时。
2014-12-24 09:57:29 522 1
原创 第一章绪论总结
= =老师我错了。。。我改过自新现在恶补作业啊。其实在我了解与复习中知道了第一章绪论里面简单介绍了数据结构在程序设计中的作用和数据结构的基本概念以及一些算法和算法分析。 从绪论里面看到,数据结构+算法=程序设计。想要做好一个程序,要从它的数据结构和算法入手。数据结构又分为物理结构(存储结构)和逻辑结构。我们可以用树状图的形式把一个大的范围的概念延伸到小的知识点。
2014-12-24 09:51:04 536 1
原创 《数据结构》实验二:线性表实验(1)
一..实验目的 巩固线性表的数据结构,学会线性表的应用。1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。2.学习运用线性表的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二.实验时间 准备时间为第2周到第4周,具体集中实验时间为第4周第2次课。2个学时。三..实验内容1.建立一个N个学生成绩的顺序表,对
2014-12-24 09:21:08 607 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人