//棧的實(shí)現(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("打印成績(jī)：\n");
13 for(int i=0;i<4;i++)
14 {
15 printf("學(xué)好:%d,成績(jī)?yōu)?%d\n",group1[i].num,group1[i].mark);
16 printf("學(xué)好:%d,成績(jī)?yōu)?%d\n",group2[i].num,group2[i].mark);
17 }
18}
結(jié)構(gòu)體的類(lèi)型名是struct list ；struct只是聲明結(jié)構(gòu)體需要的關(guān)鍵字。 如果你要定義一個(gè)結(jié)構(gòu)體變量 你就可以 ：結(jié)構(gòu)體類(lèi)型 變量名
如：struct list student;
你是不是覺(jué)得寫(xiě)struct list 覺(jué)得很麻煩？
那你就可以把struct list起個(gè)別名；就是綽號(hào)
可以這樣
struct list{
int a;
char c;
stuct list *next;
};
typedef struct list A；
那么你的A student； 就等同與 struct list student;
。
當(dāng)然你也可以在聲明一個(gè)結(jié)構(gòu)體的時(shí)候給它起別名
typedef struct list{
int a;
char c;
struct list *next;
}A;
//隊(duì)列的實(shí)現(xiàn) , 只有一端進(jìn)行插入，一端進(jìn)行刪除，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。
#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()
{
}
上傳一個(gè)比較有用的ppt
link
隊(duì)空：Q.front =Q. rear
隊(duì)滿： Q.front =(Q.rear + 1) % maxSize
入隊(duì): Q.rear = (Q.rear + 1) % maxSize
出隊(duì): Q.front = (front + 1) % maxSize;
求隊(duì)長(zhǎng):(Q.rear-Q.front+maxSize)%maxSize