![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
mckernel
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记7-排序
关于排序,在这篇文章中将jie原创 2014-07-18 21:38:12 · 433 阅读 · 0 评论 -
数据结构学习笔记3-队列
队列是一种先进先出的xianxingshujuji原创 2014-06-09 18:54:17 · 464 阅读 · 0 评论 -
数据结构学习笔记2-堆栈
堆栈是一种后进先出(last in first out,LIFO)的线性数据结构。1.d原创 2014-06-09 18:41:32 · 479 阅读 · 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 · 444 阅读 · 0 评论 -
数据结构学习笔记4-二叉树搜索树
二叉树搜索树具有较高的搜索效率,并能支持插入和删除运算性质:1.原创 2014-07-09 21:55:00 · 463 阅读 · 0 评论 -
数据结构学习笔记5-散列表(拉链法)
拉链法可以有效的解决散列表中的冲突问题,原创 2014-07-12 20:53:46 · 1587 阅读 · 0 评论 -
数据结构学习笔记1-线性表(顺序表,单链表)
线性表是一种动态的数据结构,它的表长可以变化。线性表的功能主要是对存储在线性表中的数据进行检索,插入,删除等操作。主要有顺序表,链表两种形式。顺序表是在一组连续地址的存储单元中存储数据,这样可以保证这些在逻辑上相邻的数据在物理上也相邻。链表通过节点指针将数据串联起来,可以保证数据逻辑上的相邻性,但是无法保证数据物理上的相邻性。实现方法如下:1.建立线性表的抽象类 linea原创 2014-06-08 16:13:28 · 585 阅读 · 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 · 509 阅读 · 0 评论