数据结构
mazhuang521
这个作者很懒,什么都没留下…
展开
-
线性表的动态分配顺序存储结构
线性表定义:是最常用的,也是最简单的数据结构,是长度为n个数据元素的有序的序列。含有大量记录的线性表叫文件记录:稍微复杂的线性表里,数据元素为若干个数据项组成,这时把一个数据元素叫记录结构特点:在非空有限的条件下,存在唯一的一个表头结点,唯一的一个表尾结点,除去第一个元素之外,每个数据元素都只有一个前驱,除去最后一个元素之外,每一个数据元素都只有一个转载 2015-11-05 20:40:27 · 9254 阅读 · 0 评论 -
快速排序
#includeusing namespace std;#define MAXSIZE 1000typedef int keytype;typedef struct{ keytype key;}redtype;typedef struct{ redtype r[MAXSIZE+1]; int length;}sqlist;int Partitio原创 2015-12-03 09:16:36 · 491 阅读 · 0 评论 -
数据结构——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质:1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树:所有终端都在同一层次,且非终端结点的度数为2。在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。完全二叉树:除了最大的层次即成为一颗满转载 2015-11-29 19:19:35 · 488 阅读 · 0 评论 -
栈的顺序存储表示
#include#includeusing namespace std;#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCRE原创 2015-11-28 19:40:36 · 458 阅读 · 0 评论 -
单链队列——队列的链式存储结构
#include#includeusing namespace std;#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef struct QNode{原创 2015-11-28 20:26:18 · 619 阅读 · 1 评论 -
串的堆分配存储表示
串的堆分配存储表示 方法仍然以一组地址连续的存储单元表示,但它们的存储空间是在程序执行过程中动态分配的。堆串类型定义typedef strcut HString{ char *ch; //若是非空串,则按串长分配存储区,否则ch为NULL int length; //串的长度}HString;堆串常用基本操作的算法描述串赋值int StrAssi转载 2015-11-15 12:45:00 · 887 阅读 · 0 评论 -
第五章 数组的数组的顺序存储表示和实现
代码能够实现但是会出现非法访问地址。// Array.cpp : Defines the entry point for the console application.//稀疏矩阵三元组顺序表示的基本操作的实现并完成快速转置//---------------------------------------------------//----------------数组的顺序存储表转载 2015-11-22 21:01:14 · 1037 阅读 · 1 评论 -
串的定长数据存储表示
//串的定长顺序存储表示#define MAXSTRLEN 40 // 用户可在255以内定义最大串长(1个字节)typedef char SString[MAXSTRLEN+1]; // 0号单元存放串的长度//串采用定长顺序存储结构的基本操作(14个)// SString是数组,故不需引用类型。此基本操作包括算法4.2,4.3,4.5Status StrAssign转载 2015-11-15 12:33:53 · 677 阅读 · 0 评论 -
数据结构之线性表(单链表)
注意:这篇博客是我转别人的,当中有点小缺陷;在"while(p&&j1. 线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。这些数据元素可以存在内存未被占用的任意位置。 它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指转载 2015-11-08 20:43:48 · 624 阅读 · 0 评论 -
线性表的顺序存储实现
最近准备考研了,复习到数据结构这块,因为本人对数据结构和算法很有兴趣,准备把数据结构书上的代码都写一遍。以后会陆续上传博客。#include<stdio.h>#include<stdlib.h>#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define O原创 2017-05-28 22:52:03 · 425 阅读 · 0 评论