数据结构
关注
分享
扫一扫
文章平均质量分 76
mckernel
这个作者很懒，什么都没留下…
展开
-
数据结构学习笔记7-排序
关于排序，在这篇文章中将jie原创 2014-07-18 21:38:12 · 455 阅读 · 0 评论 -
数据结构学习笔记3-队列
队列是一种先进先出的xianxingshujuji原创 2014-06-09 18:54:17 · 503 阅读 · 0 评论 -
数据结构学习笔记2-堆栈
堆栈是一种后进先出(last in first out,LIFO)的线性数据结构。1.d原创 2014-06-09 18:41:32 · 509 阅读 · 0 评论 -
数据结构学习笔记6-图
#include using namespace std;template class Graph{protected: int n,e; //e是边数,n是节点数public: virtual bool GInsert(int u,int v,T w)=0; //图中在节点u和v之间插入一条权值为w的边 virtual bool GR原创 2014-07-16 23:36:53 · 480 阅读 · 0 评论 -
数据结构学习笔记4-二叉树搜索树
二叉树搜索树具有较高的搜索效率，并能支持插入和删除运算性质：1.原创 2014-07-09 21:55:00 · 486 阅读 · 0 评论 -
数据结构学习笔记5-散列表(拉链法)
拉链法可以有效的解决散列表中的冲突问题，原创 2014-07-12 20:53:46 · 1641 阅读 · 0 评论 -
数据结构学习笔记1-线性表（顺序表，单链表）
线性表是一种动态的数据结构，它的表长可以变化。线性表的功能主要是对存储在线性表中的数据进行检索，插入，删除等操作。主要有顺序表，链表两种形式。顺序表是在一组连续地址的存储单元中存储数据，这样可以保证这些在逻辑上相邻的数据在物理上也相邻。链表通过节点指针将数据串联起来，可以保证数据逻辑上的相邻性，但是无法保证数据物理上的相邻性。实现方法如下：1.建立线性表的抽象类 linea原创 2014-06-08 16:13:28 · 630 阅读 · 0 评论 -
快速排序&希尔排序（shell）
void quicksort3(int a[],int left,int right){ int i,j,temp; if(left<right) { i=left; j=right+1; temp=a[left]; while(i<j) { for(i=i+1;i<right;i++) { if(a[i]>=temp) break;原创 2014-08-27 22:00:43 · 555 阅读 · 0 评论