摘要: 1. 栈的概念栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO(Last In First Out)或先进后出FILO(First In Last Out)线性表。栈顶(Top):允许进行插入、删除操作的一端,又称为表尾。栈底(Bottom):是固定端,又称为表头。空栈:当表中没有元素时称为空栈。2. 线性堆栈实现#ifndef _STACK_H_#define _STACK_H_#define TRUE 1#define FALSE 0#define OVERFLOW -2#define STACK_SIZE 5#define... 阅读全文
posted @ 2013-08-16 16:54 ydp 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 1. 头文件用于声明而不是用于定义 当设计头文件时,记住定义和声明的区别是很重要的。定义只可以出现一次,而声明则可以出现多次。 下列语句是一些定义,所以不应该放在头文件里:extern int ival = 10; // initializer, so it's a definitiondouble fica_rate; // no extern, so it's a definition 虽然ival声明为extern,但是它有初始化式,代表这条语句是一个定义。类似地,fica_rate的声明虽然没有初始化式,但也是一个定义,因为没有关键字extern。同一个程序中有两个以上 阅读全文
posted @ 2013-08-16 14:18 ydp 阅读(695) 评论(0) 推荐(0) 编辑