数据结构
关注
分享
扫一扫
文章平均质量分 69
GaoChuang_
平平凡凡程序员
展开
-
线性链表的顺序存储结构
线性表（List） 线性表 是数据元素的有序的并且有限的集合，线性表中的数据元素必须是同种类型的； 线性表的常用操作： 1.创建线性表 List* List_Creat(原创 2016-04-10 15:34:35 · 1090 阅读 · 0 评论 -
线性表--链表描述
#ifndef _LIST_H_#define _LIST_H_#include/*线性表的抽象类*/templateclass LineList{public: virtual ~LineList(){}; virtual bool empty() const =0; //判断线性表是否为空 virtual int size() cons原创 2017-03-30 14:05:20 · 888 阅读 · 0 评论 -
线性表---数组描述
#ifndef ARRAYLIST_H_#define ARRAYLIST_H_#include#includetemplateclass arraylist{private: T* element; //存储一元数组的容器 int arrayLength; //一维数组容量 int listSize;原创 2017-03-29 18:53:22 · 650 阅读 · 0 评论 -
各种常见的排序算法
常见的排序算法：#include#include#includeusing namespace std;/*冒泡排序*/templatevoid BubbleSort(T* list,int len){ for(int i=0;i<len-1;i++) { for(int j=0;j<len-i-1;j++) { if(list[j]>list[原创 2017-03-28 16:32:02 · 306 阅读 · 0 评论 -
八皇后问题
算法思路： 1.初始化： i=1 2.初始化： j=1 3.从第一行开始，恢复j的当前值，判断低j个位置 a.位置j可放入皇后，标记位置(i,j),i++,转步骤2 b.位置j不可放入皇后，j++,转步骤a c.当j>8原创 2016-04-14 11:04:49 · 473 阅读 · 0 评论 -
双向链表
一、单链表的局限性 1.单链表的结点都只有一个指向下一个结点的指针。 2.单链表的数据元素无法直接访问其前驱的元素二、双向链表的定义 在链表的指针中增加一个指向其前驱的pre指针 三、双向链表的操作 1.插入操作原创 2016-04-10 15:39:41 · 304 阅读 · 0 评论 -
循环链表
一、单链表的局限 1.单链表可以用于表示任意的线性关系 2.有些关系是循环的即没有头和尾 二、循环链表的定义 将单链表中的最后一个元素的next指针指向第一个元素三、循环链表中游标的定义 在循环链表中可以定义一个“当前”的指针，这个指针通常称原创 2016-04-10 15:38:53 · 425 阅读 · 0 评论 -
静态链表
一、静态链表的定义： 1.顺序表数组中的元素由两个数据域组成：date 和 next 2.date域用来存储数据 3.next域用来存储下一个元素在数组中的下标原创 2016-04-10 15:37:26 · 834 阅读 · 0 评论 -
线性表的链式存储
1.链式存储定义：为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。 2.链式存储逻辑结构: n个节点链接成一个链式线性表的结构叫做链表，当每个节点只包含一个指针原创 2016-04-10 15:36:34 · 495 阅读 · 0 评论 -
基于C++模板 单链表基本操作
涵盖单链表的基本操作方法,如有不足，欢迎提意见!list.h#ifndef _LIST_H_#define _LIST_H_/*节点类*/templateclass Node{public: T data; Node* node;};/*链表类*/templateclass List{private: Node* head; //头节点publ原创 2017-03-16 19:10:19 · 663 阅读 · 0 评论