![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构程序
跟包叔一起学习
辗转很久,还是写写博客吧。
展开
-
Joseph
#includeusing namespace std;struct LNode{ //结点类型 int num; int Code; struct LNode *next;}*p,*L,*h;void main(){ int i=0,j=0; int n,m; cout cin>>m; cout cin>>n; h=new LNode; h->next=NULL;//头结石点原创 2014-01-06 10:09:02 · 546 阅读 · 0 评论 -
括号匹配(栈操作)
/*功能:判断一段字符串中(),【】,{},的匹配情况!日期:2010年4月20号作者:鲍志强*/#include using namespace std;typedef struct stack{ char c; stack *next;}stack;//进栈操作void Push(stack *s,char ch){ stack *p=new stack(); p->c =ch; p->nex原创 2014-01-06 10:09:06 · 546 阅读 · 0 评论 -
二叉树的创建和先序,中序,后序,递归,非递归遍历
#include "stdafx.h"#includeusing namespace std;#define ERROR 0#define OK 1#define SMAXSIZE 100//二叉树的创建typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//存储二叉树的栈BiTree原创 2014-01-06 10:10:07 · 880 阅读 · 0 评论 -
栈的操作
//栈的操作#include using namespace std;#define stack_init_size 100#define stackincrement 10typedef struct aqstack{ int *base; int *top; int satcksize;}sqstack;//栈的初始化int StackInit(sqstack &s){ s.bas原创 2014-01-06 10:08:59 · 654 阅读 · 0 评论 -
排序算法收集
(一)几个排序算法说明现有序列{9,3,5,1,6,2,8,4,7},以此为例子,阐述各个常用排序算法。 直接插入排序: 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整原创 2014-01-06 10:15:40 · 1042 阅读 · 0 评论 -
利用栈将十进制数转化成八进制
/*功能:利用栈将十进制数转化成八进制日期:2010.4.20作者:鲍志强*/#include using namespace std ;typedef struct stack{ int n; stack *next;}stack;//进栈int Push(stack *s, int m){ stack *p =new stack(); p->n =m; p->next =s->ne原创 2014-01-06 10:09:04 · 3851 阅读 · 0 评论 -
打印全排列
今天碰到一个打全排列的问题,仔细研究了一下,用递归的思想搞出来了,现在把大概思想贴在下面了:假设要打印的是a, b , c , d , e , 很明显应该采用递归,递归就得有子问题打印a, b , c , d , e 的问题可以分解成以下几个子问题打印a, 打印{b , c , d , e}的全排列打印b, 打印{a , c , d , e}的全排列打印c, 打印{a , b , d , e}的全原创 2014-01-06 10:15:51 · 872 阅读 · 0 评论 -
链表操作
#include #include using namespace std;typedef struct Node{ int num,score; char name[20]; Node *next;}Node ;//求链表中元素的个数int calculateLinkList(Node L){ Node *p; p=&L; int num=0; while(p->next!=NULL)原创 2014-01-06 10:08:57 · 534 阅读 · 0 评论 -
插入排序代码示例
算法: void InsertSort(char array[],unsigned int n) { int i,j; int temp; for(i=1;i<n;i++) { temp = array;//store the original sorted array in temp for(j=i ; j>0 && temp < a原创 2014-01-06 10:10:11 · 596 阅读 · 0 评论