c语言出栈操作

# define ERROR 0

# define OVERFLOW -2

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 #include #include #include #include typedef struct {

int *base; int *top; int stacksize; }SqStack; SqStack S;

int menu_select() {

char c;

do{system(\printf(\

printf(\栈的操作***********\\n\printf(\〓 ☆| 1.建立一个栈☆ 〓\\n\printf(\〓 ☆| 2.元素进栈 ☆ 〓\\n\printf(\〓 ☆| 3.元素出栈 ☆ 〓\\n\printf(\〓 ☆| 0.退出 ☆ 〓\\n\printf(\printf(\ Give your Choice(0-3):\c=getchar();

}while(c<'0'||c>'3'); return(c-'0'); }

void StackDisplay(

# define ERROR 0

# define OVERFLOW -2

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 #include #include #include #include typedef struct {

int *base; int *top; int stacksize; }SqStack; SqStack S;

int menu_select() {

char c;

do{system(\printf(\

printf(\栈的操作***********\\n\printf(\〓 ☆| 1.建立一个栈☆ 〓\\n\printf(\〓 ☆| 2.元素进栈 ☆ 〓\\n\printf(\〓 ☆| 3.元素出栈 ☆ 〓\\n\printf(\〓 ☆| 0.退出 ☆ 〓\\n\printf(\printf(\ Give your Choice(0-3):\c=getchar();

}while(c<'0'||c>'3'); return(c-'0'); }

void StackDisplay(

C语言函数调用栈(一)

程序的执行过程可看作连续的函数调用。当一个函数执行完毕时，程序要回到调用指令的下一条指令(紧接call指令)处继续执行。函数调用过程通常使用堆栈实现，每个用户态进程对应一个调用栈结构(call stack)。编译器使用堆栈传递函数参数、保存返回地址、临时保存寄存器原有值(即函数调用的上下文)以备恢复以及存储本地局部变量。

不同处理器和编译器的堆栈布局、函数调用方法都可能不同，但堆栈的基本概念是一样的。

1 寄存器分配

寄存器是处理器加工数据或运行程序的重要载体，用于存放程序执行中用到的数据和指令。因此函数调用栈的实现与处理器寄存器组密切相关。

Intel 32位体系结构(简称IA32)处理器包含8个四字节寄存器，如下图所示：

图1 IA32处理器寄存器

最初的8086中寄存器是16位，每个都有特殊用途，寄存器名城反映其不同用途。由于IA32平台采用平面寻址模式，对特殊寄存器的需求大大降低，但由于历史原因，这些寄存器名称被保留下来。在大多数情况下，上图所示的前6个寄存器均可作为通用寄存器使用。某些指令可能以固定的寄存器作为源寄存器或目的寄存器，如一些特殊的算术操作指令imull/m

#include #include #define OK 1 #define ERROR 0

#define OVERFLOW -1 typedef int Status;

typedef int SElemType; typedef struct node{ SElemType data; struct node *next; }SLnode,*SLinkList; typedef struct {

SLinkList top,base; int len; }S_LinkList;

Status Build_S(S_LinkList &S) {

int x;

SLinkList p,q;

printf(\请输入数据，以-1结束：\\n\ S.top=(SLinkList )malloc(sizeof(SLnode)); S.base=(SLinkList )malloc(sizeof(SLnode)); S.top->next=S.base; q=S.base; S.len=0;

while(scanf(\ {

p=(SLinkList )mall

第一章 编程技术实现

如果你是在dos下编程，情况要复杂一些。你需要编写一个键盘中断扫描程序，然后用这个程序

（函数）替换系统的中断程序（通过中断向量表）。

如果你是在windows下编程，就比较简单了。用

SHORT GetAsyncKeyState(int vKey);

函数就可以了，具体使用方法可以查msdn。

如果你想做一个比较正规一些的windows游戏，可以研究一下DirectInput。

本章内容简介：本章主要介绍如何实现键盘和鼠标的输入，图形图像技术，动画技术，发声技术，汉字显示技术，精确的时间控制技术。是编写大型程序的基本功。虽然每个技术所涉及的内容很少，所提及的函数也很少，但是当它们组合在一起的时候，就可以编写大型程序。 一、键盘：

首先有必要介绍一下计算机是如何来处理键盘输入的数据的键盘里面有一个微处理器，用来扫描和检测每个键的按下或者抬起的状态，然后向主机传送一个字节的键盘扫描码，键盘扫描码翻译成对应的ASCⅡ码。

作为编程来说，只要知道每个按键都有对应的ASCⅡ码。由于ASCⅡ码不能将键盘上所有的按键全部包括，因此有些控制键如Ctrl、Alt、End、Home

2、C语言中访问数据库

a)

ODBC简介。ODBC是微软提供的访问数据库的一种标准接口，通过ODBC可以连接MSSQLServer、MYSQL、DB2、Oracle、Access等各种数据库，通过统一的函数进行访问，也就是访问各种数据库都可以使用统一的函数。屏蔽了连接不同数据库的差异性。

b)

除了ODBC之外还有ADO、ADO.net等，Java中有JDBC等。都有连接、结果集、游标、事务、参数化SQL等概念，一通百通。

c)

没安装MYODBC(MYSQL的ODBC驱动)的首先安装MYODBC。http://down1.rupeng.com/download/software/MYODBC.rar d)

sql.h、sqlext.h、sqltypes.h

e)

添加连接库“odbc32.lib odbccp32.lib”。如果使用的是rupeng的DialogBased向导则已经自动添加。如果使用其他向导或者C-Free、PellesC等开发工具，则需要手动添加

f)

看模板代码。不用关心每个函数，用的时候copy以后改一改就可以，理解只要流程、主要概念即可，不要深究。有兴趣的可以研究CHECKDBSTMTERROR宏的实现。

g)

2、C语言中访问数据库

a)

ODBC简介。ODBC是微软提供的访问数据库的一种标准接口，通过ODBC可以连接MSSQLServer、MYSQL、DB2、Oracle、Access等各种数据库，通过统一的函数进行访问，也就是访问各种数据库都可以使用统一的函数。屏蔽了连接不同数据库的差异性。

b)

除了ODBC之外还有ADO、ADO.net等，Java中有JDBC等。都有连接、结果集、游标、事务、参数化SQL等概念，一通百通。

c)

没安装MYODBC(MYSQL的ODBC驱动)的首先安装MYODBC。http://down1.rupeng.com/download/software/MYODBC.rar d)

sql.h、sqlext.h、sqltypes.h

e)

添加连接库“odbc32.lib odbccp32.lib”。如果使用的是rupeng的DialogBased向导则已经自动添加。如果使用其他向导或者C-Free、PellesC等开发工具，则需要手动添加

f)

看模板代码。不用关心每个函数，用的时候copy以后改一改就可以，理解只要流程、主要概念即可，不要深究。有兴趣的可以研究CHECKDBSTMTERROR宏的实现。

g)

栈的基本操作

题目：栈的基本操作（顺序存储和链式存储任选一种）

一需求分析

了解顺序栈，链式栈的定义；程序构建了进栈,出栈，空栈，和满栈等操作。

二、概要设计

1；/* 顺序栈的定义*/ #define MAXSIZE 100 typedef int ElemType; typedef struct{

ElemType data[MAXSIZE]; int top; }sqStack;

/* 链式栈的定义*/ typedef struct Lstack{ ElemType data; struct Lstack *next; }Lstack

2；/*创建一个顺序栈*/ void Create_Sqs(sqStack *s) {

int i, n;

printf(\ scanf(\ for (i = 1; i <= n; i++) scanf(\ s->top = n; }

2、本程序包含五个模块：

（1）主程序模块： void main(){

定义头文件；

定义类型； 接受命令； 处理命令； 输出； }

第 1 页 共 7 页

c语言 中缀、后缀 算术表达式求值用栈实现

#include<stdio.h> #include<string.h> #include<malloc.h> #include<stdlib.h> #define MaxSize 50

typedef struct {

float data[MaxSize]; int top; }OpStack; typedef struct {

char data[MaxSize]; int top; }SeqStack;

void InitStack(SeqStack *S);//初始化栈

int StackEmpty(SeqStack S);//判断栈是否为空 int PushStack(SeqStack *S,char e);//进栈

int PopStack(SeqStack *S,char *e);//删除栈顶元素 int GetTop(SeqStack S,char *e);//取栈顶元素

void TranslateExpress(char s1[],char s2[]);//将中缀表达式转化为后缀表达式

哈尔滨工业大学 C语言课程设计（报告） 2011年春季学期

C语言课程设计

专 业： 电子信息科学与技术 日 期： 2011年6月10日

哈尔滨工业大学

2011年5月

C语言课程设计（报告） 2011

链表的综合操作

1. 引言

链表是一种最常见的数据结构，它是动态地进行存储分配的一种结构[1]。所谓动态链表是指链表结构可以是动态地分配存储的，即在需要时才开辟结点的存储空间，实现动态链接。动态链表属于线性表，线性表的主要特点是：除了起始节点和终端节点外其余节点都仅有一个前驱节点和后继节点，起始节点没有前驱节点，终端节点没有后继节点。链表的链式存储是用一组任意的存储单元存放线性表中的数据元素。在链表中借用指针来表示数据元素间的逻辑关系。换句话说，链表中的数据元素对应的节点包括两个域：指针域和数据域。如果每个节点仅包含一个指向其后继元素的指针， 那么我们称此类节点构成的是单链表。本文通过建立、查找、输出、删除学生信息为例，介绍的单链表的基本操作：单链表的