数据结构
拔丝奶糖54
许我向你看,lllll
展开
-
动态分配---栈--堆分配
栈,后进先出;在进行栈的一般分配,不用数组也不用链的时候,只用*s.top,和*s.base两个指针来操作,然后用int 型的size表示栈的容量;注:判空:s.top==s.base;判满:s.top-s.base>s.size;分配内存:s.base=(int *)malloc(sizeof(int)*SIZE);增加内存:s.base=(int *)r原创 2017-10-10 19:46:26 · 1531 阅读 · 0 评论 -
数据结构顺序表
顺序表的代码(学链表时),以后可以看看原创 2017-09-26 19:38:41 · 187 阅读 · 0 评论 -
队列第一篇
队列代码原创 2017-09-27 06:54:46 · 158 阅读 · 0 评论 -
队列第二篇————链队列
先粘上我们班大佬的代码,以及我的问题:#include<cstdio>#include<cstdlib>struct Node{ Node *next; int data;};struct Queue{ Node *_front,*rear; /// _front作为链表头指针 第一个节点就是队首元素 /// rea原创 2017-10-20 00:03:12 · 165 阅读 · 0 评论 -
串的一些操作,不包括kmp
串的连接: 这里有串的创建,清空,输出,长度,(长度这里由于创建时s.length随着字符的输入不断改变(增加),所以长度函数就直接写s.length,如果前面没有一边输入,长度一边改变的代码,那在长度函数里需要自己进行编写,求出长度,也是由于之前长度有增加,所以后面for循环里的长度,直接i#include<cstdio>#include<iostream>#include<algorith原创 2017-10-20 07:00:04 · 165 阅读 · 0 评论 -
二叉树的建立与遍历
二叉树的建立: 先序建立#include<cstdio>#include<iostream>#include<algorithm>#include<stdlib.h>using namespace std;typedef struct node{ struct node *leftchild; struct node *rightchild; int data;原创 2017-11-04 20:06:18 · 250 阅读 · 0 评论 -
顺序表的创建与删除
先贴上这个,这个我删除还有一点没搞定#include#include#include#includeusing namespace std;#define listsize 100#define resize 5struct list{ int *elem; int size; int length;};void init(list &l){原创 2017-11-05 19:12:24 · 242 阅读 · 0 评论 -
单调队列和单调栈学习笔记
单调栈:单调栈是指一个栈内部的元素是具有严格单调性的一种数据结构,分为单调递增栈和单调递减栈。单调栈有两个性质: 1.满足从栈顶到栈底的元素具有严格的单调性 2.满足栈的后进先出特性越靠近栈底的元素越早进栈 元素进栈过程 对于一个单调递增栈来说 若当前进栈的元素为 a 如果a < 栈顶元素则直接将a 进栈 如果 a >= 当前栈顶元素则不断将栈顶元素出栈知道满足 a &...原创 2018-07-31 22:32:06 · 537 阅读 · 0 评论 -
二叉搜索树
/** 二叉排序树(BST)创建,删除,查找操作 **/#include<stdio.h>#include<stdlib.h>#define LENGTH 15typedef int ElemType; //数据类型 typedef struct BiTNode{ ElemType data; struct BiTNode *lchild;...原创 2018-08-20 10:09:46 · 97 阅读 · 0 评论