2014年10月_明哥之家

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创《数据结构》同学做的作业大家来讨论：顺序栈的实现

#includeusing namespace std;class sqstack{private: int top; int maxsize; int *elem;public: sqstack(int size) {maxsize=size; elem=new int[maxsize]; top=0; } ~sqstack(){delete []elem;} int l

2014-10-24 23:41:28 1616 3

原创《数据结构》第二章线性表同学提问答案收集分配

各位同学：大家好！第一章绪论在上一周结束了，有部分同学上来提出了各种问题，表现很积极，在此先表示感谢。谢谢各位的积极思考和踊跃提问。由于问题较多，现准备将同学们提的问题分给一些团队来完成答案整理。我的原则是不忽略每一个提问。之所以我没有将全部问题一一按时回答，这里有我的几个考虑和原因： 1.我一个人之力没有够时间和精力来处理所有问题，一一回答所有提

2014-10-18 20:53:56 1678 4

原创《数据结构》第一章节同学提问23到44楼参考答案

信管1132班第一组整理 23 : 数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？答: 数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或“邻接关系”），数据的存储结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。数据的运算是对数据定义的一组操作，运算是定义在逻辑结构上的，和存储结构无关，而运算的实现则是依赖于存储结构。

2014-10-15 22:18:59 1622

原创《数据结构》第三章栈和队列问题回收站

大家好，第二章“线性表”，将使用三周学习完，具体时间是第三周到第五周。因为第一周第一次课（周一）因中秋节冲掉后移。第二周周四是实验课，所以大家在第二周第五次需要上来提出第二章节学习问题。提问在本博文后面评论中提出，在提问和回答时，请写名班级学号再写内容。举例格式如下：信管1131-01：什么是逻辑结构？同样的，如果回答人家有提问，也在相应的问题后点击“回复”

2014-10-15 21:49:04 2843 152

原创《数据结构》间接寻址类的定义参考部分代码

1.定义template struct Node { DataType data; Node *next; };

2014-10-14 09:46:29 2009

原创《数据结构》静态链表类的定义参考代码

const int MaxSize = 30; template //定义模板类SeqList class SeqList { public: SeqList( ) {length = 0;} //无参构造函数，建立空顺序表 SeqList(T a[ ],

2014-10-14 09:18:26 2388 2

原创《数据结构》循环双链表类的定义参考代码

循环链表和单链表很多操作是一样的，只是细小的区别。下面在单链表代码的基础上，定义一个循环单链表的类。并使用尾指针。 1.声明结点类型结点类型和单链表一样。

2014-10-11 18:35:24 2248

原创《数据结构》循环链表类的定义参考代码

/*************************/ /***** 声明模板类 *****/ /*************************/ template struct Node { DataType data; Node *next; }; template class LinkList

2014-10-10 23:24:50 3524

原创《数据结构》第一章同学们提问第45到66楼参考答案

《数据结构》第一章节绪论问题回答45楼到66楼信管1133班第一组：林庆浩，何景涛，易玉环，陈诗韵 45.用伪代码和C++描述两种方法来描述算法各有什么优缺点？伪代码描述算法：伪代码是介于自然语言和程序设计语言之间的方法，它采用某一程序设计语言的基本语法，操作指令可以结合自然语言来设计。优点：能非常完整地表示程序结构的代码，写起来方便,快。缺点：不能运作C++描述算法：优点：

2014-10-09 20:28:13 1936

原创《数据结构》第一章同学提问第67到88楼参考答案

问题67-88由信管1143班第一组整理67:在度量算法效率的方法中提到了渐进复杂度这个名词，这个具体代表的什么，还有在之后的空间复杂度那里，在算法的执行过程中会临时开辟一个辅助空间，这个是不是相当于在类中创建一个新的数组或其他的什么，随后删去，类似于 new delete?答: 渐进复杂度是指一种估算方法。它包括两大方面的估算。一是估算算法的时间复杂度；二是估算算法的空间复杂度。后一个问

2014-10-08 17:08:46 1561

原创《数据结构）第一章同学提问第111到135楼参考答案

答案汇总解释：加粗的答案为老师回答带删除线部分为本组成员一致不认同的答案，或问题中的笔误部分黄色背景部分为对原答案的补充红色文字为原本没有人回答，本组成员补充的答案下划线为本组成员认为没意义或过于浅显的问题 111：数据结构在C++语音言中起到什么作用？应该怎么正确使用？上学期C++没学好怎么办？√A：1.提高你写出来的程序的速度与效率。2.在平时的编程就运用到

2014-10-08 16:58:34 1739

原创《数据结构》第三章栈和队列实验

《数据结构》实验二：线性表实验一．.实验目的巩固线性表的数据结构，学会线性表的应用。1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。2.学习运用线性表的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二．实验时间准备时间为第2周到第4周，具体集中实验时间为第4周第2次课。2个学时。三．.实验内容

2014-10-08 10:43:03 2271

原创《数据结构》第三章栈和队列教学设计

本章，总时问分为三部分来学习。以下是第一部分教学设计。第一部分线性表概述及其顺序存储结构教学设计一、课前预习任务学习资料资料1. 教材第二章Page 21-29（必看）资料2. 辅导材料第一章Page 17-18（参照，选看）资料3. 2个教学个视频（视频2.1，视频2.2）资料4. 2个教学PPT文档（文档2.1

2014-10-08 10:08:41 3665

原创《数据结构》第三章栈和队列学习指南

第二章线性结构介绍数据结构中重要最简单的一种数据结构，是课程学习的重要基础，必需要学好本章节。一、学习目的本章节学习，理解线性表的顺序存储结构特点，线性表的链式存储结构，以及各种操作算法设计。进一步理解数据结构的学习方法。为后续章节打下坚实基础。二、学习目标本章节学习目标，具体地说，要掌握以下几个知识点：线性表的逻辑特点。线性表的顺序存储

2014-10-08 09:37:15 1490