wonderful的博客

栈的一个重用应用时计算表达式的值，一般的处理方式是分两步：中缀表达式转后缀表达式；计算后缀表达式的值。 我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+5/2”叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。 1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号：将其入栈 4.遇到右括号：执

队列，也叫FIFO（First In First Out）,先进先出的线性结构，随着参加工作，见到了各种各样的队列，作为环形缓冲区的，栈上分配内存的，堆上分配内存的，写点东西（也没准是一系列的博客)记录一下。我最早写出的队列大概是这样：#include <string.h>#define SIZE 100struct Fifo { int front; int rear; i

线性表的存储方式有顺序存储和链式存储，前两篇均是队列顺序存储的例子，以下是链式存储的代码：#include <string.h> #include <malloc/malloc.h>struct Node { int data; struct Node *next; };struct Fifo { struct Node *front; struct Node *re

上一篇是队列的链式存储，以下是另外一种链式存储的时候，使用了几个c++语言的关键字，代码如下：struct Fifo { int front; int rear; int **tab; int size; };//初始化队列 void init(struct Fifo * fifo, int size) { fifo->size = size; fif

接上文，线性结构的一种提高内存使用效率的办法是使用环形结构，为了解决front与rear重合的判定问题，以下代码使用空出一个element的方式，为了使用方便，element使用整形；#define SIZE 100struct Fifo { int front; int rear; int data[SIZE]; }; //初始化队列 void init(struct Fi

使用三数中指法可以进一步提升快速排序的效率，实现如下：int median3(int *arr, int left, int right) { int center = (left + right) / 2; if (arr[left] > arr[center]) { swap(arr[left], arr[center]); } if (arr[left] >

快速排序基本算法由四步组成： 1.如果集合S中元素个数为0或1，直接返回； 2.取S中一个任一个元素v，称之为枢纽元pivot 3.把S中剩余元素分成两个不相交的集合S1, S2 4.qsort(S1)后，qsort(S2)取第一个元素为pivot，代码实现如下：void qsort(int *arr, int left, int right) { if (left > right)

组合问题的递归方式解决思路如下 1.从n个样品中取出k个数，首先从这一堆样品中取出编号最大的数，然后从n-1个样品中取出k-1个样品，直到从n-(k-1）中取出1个数为止 2.从n个样品中选取编号次小的样品，继续执行1，直到编号为k的数为止 代码如下 #include <stdio.h>void combine(int arr[], int n, int k, int subset[]) {