学习《数据结构》课程的过程中,同步开展实践。对每一种逻辑结构,实现其各种存储结构下的基本运算,是一项基础性的工作。学习方法建议请参考“0207将算法变程序”[视频]部分建议的方法
本文为算法库中的第一个,针对线性表中的顺序存储结构,实现各种基本运算。
算法库包括两个文件:
? 头文件:list.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;
? 源文件:l...
分类:
编程语言 时间:
2015-09-07 09:39:50
阅读次数:
272
在数据结构的学习中,掌握基本运算是一个基础性的工作。这种“抽象”级别的成果,适用于各种应用场合,也是训练计算思维的根本依托之一。
在实践性的学习路线中,实践可以分为三个层次:验证性、设计性和综合性。验证性实验是最初步和基本的的,通过验证课堂讲的、书上写的内容,加深对相关知识的理解;设计性实验锻炼的是运用某些基本知识和原理解决问题的能力;而综合性实验则达到综合运用多方面的知识,解决实际问题的目标...
分类:
其他好文 时间:
2015-09-07 08:17:44
阅读次数:
191
我们在写程序的大部分时间都不会去考虑在已有的知识上出现的匮乏,前两天用C++写了一个顺序表,结果却不尽人意,这个或许是因为人生就是这样,在你已知的知识当中出现的知识漏洞你会很难发现,这里还是感谢一下syc大哥,每次在VC驿站上发帖子,他都给我回复了,也就是syc让我更加的喜欢VC驿站。
行了,谈谈出现的错误
这里是我之前出错的代码
http://www.cctry.com/thread-25...
分类:
其他好文 时间:
2015-09-01 09:13:55
阅读次数:
491
使用链表来实现队列有其得天独厚的条件,链表灵活的节点删除和增加操作,对于实现队列来说尤其是小菜一碟。使用顺序表来实现队列还得为了有效使用空间而进行循环操作;即就是这样依然还会发生溢出现象,所以,还是链表来的爽快!
啥也不说,上代码///////////////////////////////////////
//////////// LinkQueue.h#include "stdafx.h"...
分类:
编程语言 时间:
2015-08-27 18:47:58
阅读次数:
181
顾名思义:采用顺序结构存放的队列称为顺序队列
循环顺序队列可以避免队列的假溢出现象的发生。如下图示,循环队列的几种特殊情况。
学习完顺序循环队列个人感觉应该注意的事项:
front、rear只是表示在base[i]这个顺序表中的索引值,而不是内存的绝对地址,这样也才在后面的循环的时候处理起来比较方便
队列循环的关键front=(front+1)%queueSize;下面是个人的循环队列操...
分类:
编程语言 时间:
2015-08-27 15:30:55
阅读次数:
236
所实现的一元多项式的结构如下图所示:
若只对多项式进行“求值”等不改变多项式系数和指数的运算,采用类似顺序表的顺序存储结构即可,否则应采用链式存储结构,本文因为要进行一元多项式的加法,加法,乘法,...
分类:
编程语言 时间:
2015-08-26 22:32:20
阅读次数:
181
【声明】欢迎转载,但请保留文章原始出处→_→生命壹号:http://www.cnblogs.com/smyhvae/文章来源:http://www.cnblogs.com/smyhvae/p/4758808.html联系方式:smyhvae@163.com【正文】本节内容:线性结构线性表抽象数据类型...
分类:
编程语言 时间:
2015-08-25 23:32:48
阅读次数:
267
#include
#include
using namespace std;
//typedef struct FindRet
//{
// bool isFind; // 是否找到的标示
// size_t index; // 找到数据的下标
//}Findret;
typedef int DataType;
class SeqList
{
public:
...
分类:
编程语言 时间:
2015-08-25 21:39:37
阅读次数:
141
SeqList.h
#ifndef SEQLIST_H
#define SEQLIST_H
#include
using namespace std;
typedef enum{TRUE,FALSE}Status;
template
class SeqList
{
private:
enum{DefaultSize = 10}; //顺序表的默认长度
Type *base; ...
分类:
编程语言 时间:
2015-08-19 14:57:11
阅读次数:
161
以下是我用c语言实现的顺序表/
#pragmaonce;
#ifndef_STDLIB_H
#include<stdlib.h>
#endif
#ifndef_ELEMTYPE_H
typedefintElemType;
#endif
#ifndef_SORTTYPE_H
typedefintSortType;
#endif
#ifndef_FUNCTION
#define_FUNCTION
typedefvoid(*FunctionP)(int);
..
分类:
编程语言 时间:
2015-08-18 19:50:02
阅读次数:
263