数据结构
乐由心起
这个作者很懒,什么都没留下…
展开
-
线性表之顺序表的结构与实现
顺序表: 是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。#include "stdafx.h"#includeusing namespace std;#include#define LIST_INIT_SIZ原创 2014-02-26 17:04:39 · 790 阅读 · 0 评论 -
数据结构之栈的定义
#include "stdafx.h"#includeusing namespace std;#includetypedef int ElemType;#define OK 1 //正确#define ERROR 0 //失败#define STACK_INIT_SIZE 5原创 2014-02-26 17:04:56 · 811 阅读 · 0 评论 -
循环单链表的结构和定义
#include "stdafx.h"#includeusing namespace std;#includeenum Status{OK,ERROR};typedef int ElemType;typedef struct Lnode { ElemType num; ///结点元素类型为int Lnode *next;原创 2014-02-26 17:04:44 · 1149 阅读 · 0 评论 -
数据结构之循环双链表的结构和实现
1、双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针和一个数据域(存放的是元素的值),分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。当为空表时,循环双链表只有一个头指针,并且它的前后两个指针都指向这个头指针。#include "stdafx.h"#includeusing n原创 2014-02-26 17:04:48 · 783 阅读 · 0 评论 -
线性表之单链表
#include "stdafx.h"#includeusing namespace std;#include#define OK 1 //正确#define ERROR 0 //失败typedef int ElementType;typedef struct LNode{原创 2014-02-26 17:04:42 · 581 阅读 · 0 评论 -
数据结构之队列
#include "stdafx.h"#includeusing namespace std;#includetypedef int ElemType;#define OK 1 //正确#define ERROR 0 //失败typedef struct QNode{原创 2014-02-26 17:04:58 · 585 阅读 · 0 评论