数据结构与算法
文章平均质量分 76
fk961859482
爱生活,爱知识,爱自己,爱上进。
展开
-
数据结构小知识
卡片游戏: 桌上有一叠纸牌,从第一张牌(即位于顶端的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行一下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。 输入n,输出每次扔掉的牌,以及最后剩下的牌。 样例输入:9 样例输出:1 3 5 7 9 4 8 6 2通过这个例子可以演示C++中队列的机制原创 2014-12-19 17:35:48 · 628 阅读 · 0 评论 -
二叉树的建立和基础操作<三> —— (三种遍历及分层打印)
#include#include#include#include #include#include using namespace std;typedef struct BinaryTree{char val;struct BinaryTree *left;struct BinaryTree *right;}BinaryTree,*BitTree原创 2016-07-18 21:57:22 · 564 阅读 · 0 评论 -
二叉树的建立和基础操作<二> —— (层次遍历和计算二叉树的宽度)
考研进行时——二叉树的层次遍历和计算二叉树的宽度/**********************先序建立二叉树; 利用C++中的队列实现二叉树的层次遍历;Width()函数返回二叉树的宽度 *************************************************/#include#include #include#includeusing namesp原创 2015-07-12 22:25:44 · 1751 阅读 · 2 评论 -
二叉树的建立和基本操作<一>
好久没有写博客了,期末考试和课程设计让我似乎快忘记了我是一名考研党,最近事情都弄完了,可以安心准备考研了。考研进行时——二叉树的。#include#includetypedef char ElemType;typedef struct BT{ ElemType data; struct BT *lch,*rch;}BT;BT * CreateBT();原创 2015-07-08 22:57:54 · 753 阅读 · 0 评论 -
归并排序和快速排序
考研进行时——排序。最近看到递归,感觉递归很神奇。然后听到说排序是数据结构中很重要的考点。先从归并排序和快速排序开始,因为他们都用到了递归的概念以后还会实现其他的排序算法。#include#includevoid quicksort(int a[],int l,int r) //快速排序{ int i=l,j=r,t=a[l]; if(l<r) { w原创 2015-04-08 19:44:56 · 419 阅读 · 0 评论 -
栈的基本操作
考研进行时——严蔚敏书中栈的基础部分。#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int ElemType; typedef struct _stack { int sstacksize; int* base; int* top; }sqStack;原创 2015-04-04 23:02:12 · 414 阅读 · 0 评论 -
合并有序单链表
考研进行时——今天的任务是完成两个有序单链表的合并。不多说,贴代码:#include#includetypedef struct LNode{int data;struct LNode *next; //指针域}*LNode;/*LNode HeadCreatList (LNode L) //头插法建立链表{ LNode s; int i; L->next=NULL;原创 2015-04-04 13:23:24 · 530 阅读 · 0 评论 -
操作字符串中的数字序列
一、编程找出一个字符串中最长的数字字符串,打印该数字串及长度#include#includeint main(){ int i,stlen; int numlen=0,numax=0; int k; char st[30]; //假定输入的字符串长度不超过30 scanf("%s",st); stlen=strlen(st);原创 2015-03-24 22:27:03 · 618 阅读 · 0 评论 -
递归函数执行顺序
最近看了一些递归的例子,发现调用递归之前的语句和递归之后的语句执行顺序是正好相反的,这是给我的最大感受,具体看如下例子/*递归例子*/#includevoid up_and_down(int);int main(void){ up_and_down(1); return 0;}void up_and_down(int n){printf("Level %d:n l原创 2015-03-24 22:08:43 · 4456 阅读 · 0 评论 -
单链表基本操作
最近在准备考研,专业课方面首先开始了数据结构的复习,用的严奶奶的书,看了单链表的一节后,觉得有必要将单链表的基本操作具体实现,便于加深理解。#include#include#includetypedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkLi原创 2015-03-30 19:55:35 · 673 阅读 · 0 评论 -
二叉树非递归遍历
#include#include#include#include#include #include#include using namespace std;typedef struct BinaryTree{ char val; struct BinaryTree *left; struct BinaryTree *right;}BinaryTree,*BitTree原创 2016-07-19 11:28:30 · 493 阅读 · 0 评论