wu__peng的博客

一般我自己就用那个链栈（动态栈）个人认为这个方便简单点  在我看来这个栈就是一个先进后出的存储格式而已，在用结构体创建栈的时候保证初始化成功，开辟节点的时候把它连在后面，top指针指向他。出栈的时候记得移动以哈指针就行了，就是一个特殊点点的链表而已（就像只能用头插法，头指针变成top，尾巴上的指针变成battom指针了，出栈的时候就相当于头插法的时光倒流一样）。我理解的基本上就

我简单的理解链表就相当于在是把结构体连接起来的一个存储方式，能方便的存储更多的信息，不会想数组那样非常受内存限制。下面一个程序是链表的几个基本操作。#include#includeint n=0;struct lian* shanchu(struct lian *head);struct lian* charu(struct lian *head);struct lia

花了一点时间，因为一点错调试了半天，还是找人帮忙找错才ok的，说起来都是泪啊#include#include#include struct Node{    char fuhao;    struct Node *next;};struct S{    struct Node *top;    struct Node *bottom;};

这个函数以免自己执行连续的两个scanf输入时（第二个是输入一个字符时）输入完成第一个字符过后跳过第二个输入，坑爹的回车键

个人感觉和快排有些类似之处poj2388，这个题是找逆序队#include #include #define MAX 500001int n, a[MAX], t[MAX];__int64 sum;void wp(int l, int m, int r){ int p = 0;//计数，复制的时候 int i = l, j = m + 1; while(i <=

两个小时的泪水啊，http://poj.org/problem?id=3253，各种bug，下次做题前先思考久一点，免得和这次一样做没用的劳动#include #define INF 50001__int64 heap[INF],arr[INF], size = 0;void push(__int64 x){ __int64 i = size++; while(i > 0){ __i

虽然这个有点复杂，但是他有点太多了，很多做题的网站上的排序一般的都没法过，所以就喜欢上了快排了，速度快啊#includevoid sort(int a[],int low,int high){ int i = low; int j = high; int temp = a[i]; if( low < high) { while(i < j

#include<stdio.h>#include<stdlib.h>#define N 1000struct list{ int *arr; int size;};void init_list(struct list *p){ int *s; s=(int *)malloc(N*sizeof(int)); p->arr=s; p->si

#includestruct point{ int size; int Fa; int zuo; int you;}arr[100];void New(int i,int a,int b,int A,int B){ arr[A].Fa=i; arr[B].Fa=i; arr[i].size=arr[A].size+arr[B].size; arr[i].zuo=A;