数据结构
文章平均质量分 77
雷皮皮
这个作者很懒,什么都没留下…
展开
-
线性表的基本操作
以下是线性表顺序存储的一些基本操作:#include#include#include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10int OK = 1;int ERROR = -1;int OVERFLOW = -1;typedef struct { int *elem; //存储空间基址 int length; //当前长度 in原创 2018-01-17 23:08:16 · 413 阅读 · 0 评论 -
线性表的链式表示和实现
线性表的链式表示和实现:#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -1typedef struct LNode { int data; struct LNode *next;}LNode, *LinkList;int InitList_L(LinkList &L) { L = (LinkList)mall原创 2018-01-18 22:04:52 · 155 阅读 · 0 评论 -
1.1基本概念与术语
基本概念和术语: 数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称 数据元素:数据元素是数据的基本单位.一个数据元素可有若干个数据项组成,数据项是数据的不可分割的最小单位 数据对象:数据对象是性质相同的数据元素的集合,是数据的一个子集. 数据结构:...原创 2018-11-15 17:52:23 · 405 阅读 · 0 评论 -
算法和算法分析
算法的基本概念 算法:算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作. 算法具备的5个重要特性:1)有穷性 一个算法必须总是在执行有穷步之后结束,且每一步都可在有限时间内完成.2)确定性 算法中每一条指令必须有确切的含义,读者理解时不会产生二义性.3)可行性 算法中描述的...原创 2018-11-15 18:45:54 · 202 阅读 · 0 评论