//既然在这里开始,那就在这里结束。

实现stack 功能

____coding

_using subfunction to focus on the main aim of current function

_void* is not allowed to do arithmetic operation

_makde sure parameters are valid before using them,especially related to pointer.

_____assert测试

assert带有一个断言作为int 类型参数,断言是指正常情况下为真的表达式。assert是一个宏,但是用函数实现的。

当参数为0,编译停止,提供参数信息输出显示。调试结束后,取消assert测试,只需加上一句

#define NDEBUG 在#include "assert.h"之前。

____void * realloc(void * p, int size);

return the same pointer in the parameter.

if current space is not enough, than go to a new place ,a pointer will be returned correspondly. The orighinal dates will be coped into the new space,2 cases: 1,integars will be copied directly. 2,if char,will consider the dates as address pointing at the char,so  in the new space ,also address is copied and stored....

____when dealing with pointers, make sure the pointer is valid one.use assert to perform the check.

____stark 的char 型实现。

typedef struct {
uchar length;
uchar allocSize;
uchar* elem;
}stack; void stackNew(stack *s);
void stackDispose(stack *s);
void stackPush(stack *s, uchar* date);
void stackPop(stack *s, uchar* date); void stackNew(stack *s)
{
assert(s!=NULL);
s->length = ;
s->allocSize = ;
s->elem = malloc(*sizeof(uchar));
assert(s->elem != NULL);
}
void stackDispose(stack *s)
{
assert(s != NULL && s->elem != NULL);
free(s->elem);
} void stackPush(stack *s, uchar* date)
{
assert(s!=NULL && date != NULL);
if(s->length == s->allocSize)
{
s->allocSize *= ; s->elem = realloc(s->elem,s->allocSize); //reallocate designate size
assert(s->elem != NULL);
}
*(s->elem+s->length) = *date; //s->elem[s->length-1] = *date;
s->length += ;
} void stackPop(stack *s, uchar* date)
{
assert(s!=NULL && date!=NULL); assert(s->length >= ); --s->length;
*date = s->elem[s->length];
}

stack generic function

typedef struct {
void* elem;
uchar elemSize;
uchar logicalLen;
uchar allocSize;
}stack; void stackNew(stack *s,uchar elemSize);
void stackDispose(stack *s);
void stackPush(stack *s,void* elemAdder);
void stackPop(stack *s,void* elemAdder); void stackNew(stack *s,uchar elemSize)
{
assert(s!=NULL);
assert(elemSize >= ); //parameter check s->elemSize = elemSize;
s->logicalLen = ;
s->allocSize = ;
s->elem = malloc(*elemSize);
assert(s->elem != NULL);
} void stackDispose(stack *s)
{
assert(s != NULL && s->elem != NULL);
free(s->elem);
} static void stackGrow(stack*s) // use static to prenvent the calling from other files.
{
s->allocSize *= ;
s->elem = realloc(s->elem,s->allocSize); //reallocate designate size
assert(s->elem != NULL);
} void stackPush(stack *s,void* elemAdder)
{
// assert(s!=NULL && elemAdder != NULL);
if(s->logicalLen == s->allocSize)
{
////Using subfunction to focuse one the key point.
stackGrow(s);
}
//// void* is not allowed to perform arithmetic operation
void* target = (uchar*)s->elem + s->logicalLen * s->elemSize;
memcpy(target,elemAdder,s->elemSize);
s->logicalLen += ;
} void stackPop(stack *s, void* elemAddre)
{
// assert(s!=NULL && elemAdder != NULL);
assert(s->logicalLen >= ); s->logicalLen -= ;;
void* position = (uchar*)s->elem + s->logicalLen * s->elemSize;
memcpy(elemAddre,position,s->elemSize);
}
int main()
{
const char* friends[3] = {"a1","b2","c3"};
stack stringStack;
uchar i;
uchar* copy;
stackNew(&stringStack,sizeof(uchar**)); for(i = ;i < ;i++)
{
copy =strdup(friends[i]);
stackPush(&stringStack,&copy);
}
char *name;
for(i = ; i < ; i++)
{
stackPop(&stringStack,&name);
printf("%s\n",name);
free(name);
}
stackDispose(&stringStack);
return ;
}

//在之前的程序上修改新的功能时,多了出现bug的机会

一行一行检查,避免疏忽造成的错误

就算出错了也不要紧,一行一行找,总是可以找到问题。

这世界上再也没有比程序的运行更确定的事情,这也是我喜欢这一行的原因

编程范式 episode 6 实现stack 栈功能_ to do的更多相关文章

  1. 编程范式 epesode7,8 stack存放指针类型and heap,register

    这一节从后往前写. ____stack and heap ___stack由 汇编语言操控管理,数据先入后出. 栈是存放局部变量,函数调用子函数时,该函数在栈中占用的空间会增大,用于存放子函数的局部变 ...

  2. 编程范式感想(一)——在C中进行对模板功能的实现

    最近一直在看网易公开课上的编程范式的公开课,斯坦福的教授讲的真的非常到位,感觉还是要好好学习下C还有汇编,熟悉下计算机的内存机制什么的. 大家都知道关于模板或者说范式的问题,基本在很多高级语言上都有实 ...

  3. STM32编程:是时候深入理解栈了

    [导读] 从这篇文章开始,将会不定期更新关于嵌入式C语言编程相关的个人认为比较重要的知识点,或者踩过的坑. 为什么要深入理解栈?做C语言开发如果栈设置不合理或者使用不对,栈就会溢出,溢出就会遇到无法预 ...

  4. java - Stack栈和Heap堆的区别

    首先分清楚Stack,Heap的中文翻译:Stack—栈,Heap—堆.         在中文里,Stack可以翻译为“堆栈”,所以我直接查找了计算机术语里面堆和栈开头的词语:        堆存储 ...

  5. Heap(堆)和stack(栈)有的区别是什么。

    java的内存分为两类,一类是栈内存,一类是堆内存.栈内存是指程序进入一个方法时,会为这个方法单独分配一块私属存储空间,用于存储这个方法内部的局部变量,当这个方法结束时,分配给这个方法的栈会释放,这个 ...

  6. JAVA Stack栈和Heap堆的区别(转)

          首先分清楚Stack,Heap的中文翻译:Stack—栈,Heap—堆.         在中文里,Stack可以翻译为“堆栈”,所以我直接查找了计算机术语里面堆和栈开头的词语:      ...

  7. 容器vector的使用总结 容器stack(栈)

    0.头文件:#include<vector>; using namespace std; 1.定义: vector<type> vec; 2.迭代器 vector<typ ...

  8. Linux Kernel C语言编程范式

    介绍 不同的编程语言具有不同的抽象原语(如下),有的原语抽象层次低,有的原语抽象层次高.其中函数式.DSL是这几年十分热门的编程语言概念. 过程式抽象原语:变量 对象式抽象原语:对象 函数式抽象原语: ...

  9. jQuery中的编程范式

    浏览器前端编程的面貌自2005年以来已经发生了深刻的变化,这并不简单的意味着出现了大量功能丰富的基础库,使得我们可以更加方便的编写业务代码,更重要的是我们看待前端技术的观念发生了重大转变,明确意识到了 ...

随机推荐

  1. Svn服务器的安装和配置

    1.安装svn服务器端软件 从镜像服务器或者YUM源下载安装SVN服务器软件:yum install subversion mkdir /usr/local/svn     //创建SVN安装目录 c ...

  2. 2015GitWebRTC编译实录15

    各个库编译完成后,整合talkapp,联编时还是碰到了一些问题,主要是lib里的源码文件被错误移走,或者宏定义等有问题的,不一而足 FQ访问https://apprtc.appspot.com/,拿到 ...

  3. 将war包部署到服务器的详细步骤

    第一步: 先将项目打包成war文件,也就是将在项目上单击鼠标右键,选择Export: 选择WAR file,点击下一步: 会出现如下所示,选择你要保存的位置,点击完成: 在你所选择的地方会有个如下所示 ...

  4. Fragment使用findFragmentById返回null

    @Override public void onClick(View v) { switch (v.getId()){ case R.id.btn1: replaceFragment(new Anot ...

  5. Sea.js学习2——Sea.js的API 快速参考

    (7 个接口是最常用的) 一.seajs.config:用来对 Sea.js 进行配置. seajs.config({ // 设置路径,方便跨目录调用 paths: { 'arale': 'https ...

  6. Golang、Php、Python、Java基于Thrift0.9.1实现跨语言调用

    目录: 一.什么是Thrift? 1) Thrift内部框架一瞥 2) 支持的数据传输格式.数据传输方式和服务模型 3) Thrift IDL 二.Thrift的官方网站在哪里? 三.在哪里下载?需要 ...

  7. linux系统的初化始配置 IP 主机名 防火墙 selinux

    本次内容包括Linux:ip.主机名.关闭firewalld与selinux 开机临时生效和永久生效 ------------------------------------------------- ...

  8. linux shell:mysql bin_log定期清理脚本

    需求: 1.自动处理mysql bin日志脚本 2.输出可读log 3.保留1周的日志 4.对所有数据库统一处理.   实现过程描述:   思路:两种方式实现 1.mysql目录通过ls获取bin日志 ...

  9. [solr] - 数据库导入

    这里使用的是mysql测试. 1.先在mysql中建一个表:solr_test 2.插入几条测试数据: 3.用记事本打solrconfig.xml文件,在solrhome文件夹中.E:\solrhom ...

  10. [转载]强烈推荐学习的blog

    膜拜大牛 原文出处:http://hedengcheng.com/?p=676 ACM Queue (Architecting Tomorrow’s Computing) 网址:http://queu ...