//棧的實現(xiàn)
#include <stdio.h>
#define MAX 100
#define Elemtype int
struct zhan
{
Elemtype sta[MAX];
int top;
};
typedef struct zhan Stack;
void InitStack(Stack &st)
{
st.top = 0 ;
}
void Push(Stack &st,Elemtype e)
{
if(st.top>=MAX)
return;
else
{
st.top ++;
st.sta[st.top] = e ;
}
}
bool Pop(Stack &st)
{
if(st.top==0)
return false;
else
{
return true;
st.top --;
}
}
Elemtype GetTop(Stack &st)
{
/**//* if(st.top==0)
return */
return st.sta[st.top];
}
bool EmptyStack(Stack &st)
{
if(st.top==0)
return true;
else
return false;
}
void main()
{
} 1#include <stdio.h>
2
3struct StuGrade
4{
5 int num;
6 int mark;
7};
8
9void main()
10{
11 struct StuGrade group1[4]={{1,70},{2,85},{3,75},{4,90}},group2[4]={{5,60},{6,80},{7,76},{8,50}};
12 printf("打印成績：\n");
13 for(int i=0;i<4;i++)
14 {
15 printf("學(xué)好:%d,成績?yōu)?%d\n",group1[i].num,group1[i].mark);
16 printf("學(xué)好:%d,成績?yōu)?%d\n",group2[i].num,group2[i].mark);
17 }
18}
結(jié)構(gòu)體的類型名是struct list ；struct只是聲明結(jié)構(gòu)體需要的關(guān)鍵字。 如果你要定義一個結(jié)構(gòu)體變量 你就可以 ：結(jié)構(gòu)體類型 變量名
如：struct list student;
你是不是覺得寫struct list 覺得很麻煩？
那你就可以把struct list起個別名；就是綽號
可以這樣
struct list{
int a;
char c;
stuct list *next;
};
typedef struct list A；
那么你的A student； 就等同與 struct list student;
。
當(dāng)然你也可以在聲明一個結(jié)構(gòu)體的時候給它起別名
typedef struct list{
int a;
char c;
struct list *next;
}A;
//隊列的實現(xiàn) , 只有一端進(jìn)行插入，一端進(jìn)行刪除，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。
#include <stdio.h>
#define MAX 100
#define Elemtype int
struct sequence
{
Elemtype seq[MAX];
int top;
int rear;
};
typedef struct sequence Sequence;
void InitQueue(Sequence &queue)
{
queue.top=queue.rear=0;
}
void EnQueue(Sequence &queue,Elemtype e)
{
if(queue.rear==MAX-1)
return;
else
{
queue.rear++;
queue.seq[queue.rear]=e;
}
}
void DlQueue(Sequence &queue)
{
if(queue.rear==queue.top)
return;
else
{
queue.top++;
}
}
Elemtype GetHead(Sequence &queue)
{
if(queue.rear==queue.top)
return NULL;
else
return queue.seq[queue.top];
}
void main()
{
}
上傳一個比較有用的ppt
link
隊空：Q.front =Q. rear
隊滿： Q.front =(Q.rear + 1) % maxSize
入隊: Q.rear = (Q.rear + 1) % maxSize
出隊: Q.front = (front + 1) % maxSize;
求隊長:(Q.rear-Q.front+maxSize)%maxSize