栈-顺序表（代码、分析、汇编）

目录：

    • 代码：
    • 分析：
    • 汇编：

代码：

SeqList.h

#ifndef _SEQLIST_H_
#define _SEQLIST_H_typedef void SeqList;//定义顺序表类型
typedef void SeqListNode;//定义顺序表节点类型SeqList* SeqList_Create(int capacity);void SeqList_Destroy(SeqList* list);void SeqList_Clear(SeqList* list);int SeqList_Length(SeqList* list);int SeqList_Capacity(SeqList* list);int SeqList_Insert(SeqList* list, SeqListNode* node, int pos);SeqListNode* SeqList_Get(SeqList* list, int pos);SeqListNode* SeqList_Delete(SeqList* list, int pos);#endif

SeqList.c

#include <stdio.h>
#include <malloc.h>
#include "SeqList.h"typedef unsigned int TSeqListNode;//定义实际使用的顺序表节点类型typedef struct _tag_SeqList //定义实际使用的顺序表类型
{int capacity;//容量int length;//当前长度长度TSeqListNode* node; //节点指针（数组）
} TSeqList;SeqList* SeqList_Create(int capacity) //定义创建表函数
{TSeqList* ret = NULL;if( capacity >= 0 ){ret = (TSeqList*)malloc(sizeof(TSeqList) + sizeof(TSeqListNode) * capacity);}if( ret != NULL )//如果创建成功{ret->capacity = capacity;//容量赋值ret->length = 0;//当前长度赋值ret->node = (TSeqListNode*)(ret + 1);//表内的指针等于第一个节点}return ret;//返回新建表
}void SeqList_Destroy(SeqList* list) //定义销毁表函数
{free(list);
}void SeqList_Clear(SeqList* list) //定义清空重设表函数
{TSeqList* sList = (TSeqList*)list;if( sList != NULL ){sList->length = 0;//重设置0}
}int SeqList_Length(SeqList* list) //定义获取表当前长度函数
{TSeqList* sList = (TSeqList*)list;int ret = -1;if( sList != NULL ){ret = sList->length;//获取当前表长度}return ret;//返回长度
}int SeqList_Capacity(SeqList* list) //定义获取表容量函数
{TSeqList* sList = (TSeqList*)list;int ret = -1;if( sList != NULL ){ret = sList->capacity;//获取容量}return ret;//返回容量
}int SeqList_Insert(SeqList* list, SeqListNode* node, int pos) //定义插入节点函数
{TSeqList* sList = (TSeqList*)list;int ret = (sList != NULL);int i = 0;ret = ret && (sList->length + 1 <= sList->capacity);//判断表是否为空与表是否有节点插入新节点ret = ret && (0 <= pos);//判断pos是否正常if( ret ){if( pos >= sList->length )//如果pos大于当前长度{pos = sList->length;//将插入位置设为最后一位}for(i=sList->length; i>pos; i--)//节点数据后移{sList->node[i] = sList->node[i-1];}sList->node[i] = (TSeqListNode)node;//将地址转成使用的表节点类型（数值）赋给节点sList->length++;//长度增加}return ret;
}SeqListNode* SeqList_Get(SeqList* list, int pos)//定义获取节点数据函数
{TSeqList* sList = (TSeqList*)list;SeqListNode* ret = NULL;if( (sList != NULL) && (0 <= pos) && (pos < sList->length) )//判断表是否为空与pos是否在范围{ret = (SeqListNode*)(sList->node[pos]);//获取节点数据}return ret;
}SeqListNode* SeqList_Delete(SeqList* list, int pos)//定义删除表节点函数 
{TSeqList* sList = (TSeqList*)list;SeqListNode* ret = SeqList_Get(list, pos);//取得要删除节点int i = 0;if( ret != NULL )//节点不为空{for(i=pos+1; i<sList->length; i++)//节点数据前移更改要删除节点数据{sList->node[i-1] = sList->node[i];}sList->length--;//长度减少}return ret;//返回删除节点
}

SeqStack.h

#ifndef _SEQSTACK_H_
#define _SEQSTACK_H_typedef void SeqStack;//定义栈类型SeqStack* SeqStack_Create(int capacity);void SeqStack_Destroy(SeqStack* stack);void SeqStack_Clear(SeqStack* stack);int SeqStack_Push(SeqStack* stack, void* item);void* SeqStack_Pop(SeqStack* stack);void* SeqStack_Top(SeqStack* stack);int SeqStack_Size(SeqStack* stack);int SeqStack_Capacity(SeqStack* stack);#endif

SeqStack.c

#include "SeqStack.h"
#include "SeqList.h"//注意： 该栈只是套多一层调用顺序表的函数SeqStack* SeqStack_Create(int capacity)//定义创建栈函数
{return SeqList_Create(capacity);//调用创建顺序表函数
}void SeqStack_Destroy(SeqStack* stack)//定义销毁栈函数
{SeqList_Destroy(stack);//调用销毁顺序表函数
}void SeqStack_Clear(SeqStack* stack)//定义清除栈函数
{SeqList_Clear(stack);//调用清除顺序表函数
}int SeqStack_Push(SeqStack* stack, void* item)//定义添加数据到栈（进栈）
{return SeqList_Insert(stack, item, SeqList_Length(stack));//调用顺序表插入函数，始终插入到最后一个位置
}void* SeqStack_Pop(SeqStack* stack)//定义取出数据从栈（出栈）
{return SeqList_Delete(stack, SeqList_Length(stack) - 1);//调用顺序表删除函数。删除最一个节点，因为返回删除节点
}void* SeqStack_Top(SeqStack* stack)//定义取出数据（不称除节点）
{return SeqList_Get(stack, SeqList_Length(stack) - 1);//调用顺序表获取最一个节点数据
}int SeqStack_Size(SeqStack* stack)//定义获取当前栈长度函数
{return SeqList_Length(stack);//调用获取顺序表长度函数
}int SeqStack_Capacity(SeqStack* stack)//定义获取栈容量函数
{return SeqList_Capacity(stack);
}

main.c

#include <stdio.h>
#include <stdlib.h>
#include "SeqStack.h"int main(int argc, char *argv[]) 
{SeqStack* stack = SeqStack_Create(20);int a[10];int i = 0;for(i=0; i<10; i++){a[i] = i;SeqStack_Push(stack, a + i);}printf("Top: %d\n", *(int*)SeqStack_Top(stack));printf("Capacity: %d\n", SeqStack_Capacity(stack));printf("Length: %d\n", SeqStack_Size(stack));while( SeqStack_Size(stack) > 0 ){printf("Pop: %d\n", *(int*)SeqStack_Pop(stack));}SeqStack_Destroy(stack);return 0;
}

分析：

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

汇编：

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/379251.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

SQl Server存储过程基础

SQl Server存储过程基础

一、存储过程的概念 存储过程是SQL语句和可选控制流语句的预编译集合&#xff0c;存储在数据库中&#xff0c;可由应用程序通过一个调用执行&#xff0c;而且允许用户声明变量、有条件执行以及其他强大的编程功能。 在SQL Server中存储过程分为两类&#xff1a;即系统提供的存储…
阅读更多...
栈应用_检测成对符号是否正确使用（代码、分析、汇编）

栈应用_检测成对符号是否正确使用（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; LinkList.h LinkList.c LinkStack.h LinkStack.c 栈-线性表 main.c #include <stdio.h> #include <stdlib.h> #include "LinkStack.h"//该程序是检查字符串中的出…
阅读更多...
ffmpeg - AVPacket内存问题分析(AVFrame一样的)

ffmpeg - AVPacket内存问题分析(AVFrame一样的)

目录&#xff1a;1、av_packet_alloc()和av_packet_free()2、av_init_packet()的问题3、av_packet_move_ref()的问题4、av_packet_clone()的问题5、AVPacket的引用计数问题6、 AVFrame一样的1、av_packet_alloc()和av_packet_free() 源码中av_packet_unref()调用av_buffer_unre…
阅读更多...
列表（二）

列表（二）

1&#xff0c;什么是列表&#xff1f; 列表由一系列按特定顺序排列的元素组成。得知列表内的元素是有序的。 在Python中&#xff0c;用方括号&#xff08;[]&#xff09;来表示列表&#xff0c;并用逗号来分隔其中的元素。 color [red,blue,black,yellow]#定义一个字符串列表…
阅读更多...
Zigbee在.Net Micro Framework系统中的应用

Zigbee在.Net Micro Framework系统中的应用

Zigbee是IEEE 802.15.4协议的代名词。根据这个协议规定的技术是一种短距离、低功耗的无线通信技术。这一名称来源于蜜蜂的八字舞&#xff0c;由于蜜蜂(bee)是靠飞翔和“嗡嗡”(zig)地抖动翅膀的“舞蹈”来与同伴传递花粉所在方位信息&#xff0c;也就是说蜜蜂依靠这样的方式构成…
阅读更多...
ffmpeg-AVFrame分配内存问题

ffmpeg-AVFrame分配内存问题

目录&#xff1a;1、格式&#xff1a;交错式2、格式&#xff1a;平坦式3、总结&#xff1a;1、格式&#xff1a;交错式 LRLRRLRLRLRLRLRLRLR 2、格式&#xff1a;平坦式 LLLLLLRRRRRR 3、总结&#xff1a; 两种方式的内存排列在AVFrame中分配是有区别的 交错式在一个buf…
阅读更多...
C#使用Dotfuscator混淆代码以及加密

C#使用Dotfuscator混淆代码以及加密

C#编写的代码如果不进行一定程度的混淆和加密&#xff0c;那么是非常容易被反编译进行破解的&#xff0c;特别是对于一些商业用途的C#软件来说&#xff0c;因为盯着的人多&#xff0c;更是极易被攻破。使用Dotfuscator可以实现混淆代码、变量名修改、字符串加密等功能。 这里介…
阅读更多...
操作列表（三）

操作列表（三）

1&#xff0c;for循环(for 变量名 in 列表名:) phone [iphone 8, xiaomi10pro, huaweiv30pro, honor20, jianguopro]#定义一个列表phone for tel in phone:print("手机的类型为&#xff1a;" tel.title())#当然这里的每个元素也可以调用title()等一些方法 print(&…
阅读更多...
C#特性之通俗演义

C#特性之通俗演义

首先要说的是&#xff0c;可能一些刚接触C#的朋友常常容易把属性&#xff08;Property&#xff09;跟特性&#xff08;Attribute&#xff09;弄混淆&#xff0c;其实这是两种不同的东西。属性就是面向对象思想里所说的封装在类里面的数据字段&#xff0c;其形式为&#xff1a; …
阅读更多...
栈应用_计算按运算符优先级分布的算式（代码、分析、汇编）

栈应用_计算按运算符优先级分布的算式（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; LinkList.h LinkList.c LinkStack.h LinkStack.c 栈-线性表 main.c #include <stdio.h> #include "LinkStack.h"//该程序用栈来计算算式 /*比如&#xff1a;1*56/(5-3)…
阅读更多...
栈应用_将算式转成按运算符优先级分布（代码、分析、汇编）

栈应用_将算式转成按运算符优先级分布（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; LinkList.h LinkList.c LinkStack.h LinkStack.c 栈-线性表 main.c #include <stdio.h> #include "LinkStack.h"/* 该程序将 正常的算式 转换成按照运算符优先分布的算式…
阅读更多...
课堂笔记（一）

课堂笔记（一）

1&#xff0c;怎样查询函数的用法 help(函数名) 2&#xff0c;表达式float(0b1100010101)float(0o1425)float(0x315)的结果是什么&#xff0c;并说明原因 True 浮点类型的数用二进制八进制十六进制的不同表达 3&#xff0c;oct()方法 转换八进制输出 4&#xff0c;hex()方…
阅读更多...
[转]深入浅出Java设计模式之备忘录模式

[转]深入浅出Java设计模式之备忘录模式

本文转自&#xff1a;http://dev.yesky.com/450/2070450.shtml 一、引子 　　俗话说&#xff1a;世上难买后悔药。所以凡事讲究个“三思而后行”&#xff0c;但总常见有人做“痛心疾首”状&#xff1a;当初我要是……。如果真的有《大话西游》中能时光倒流的“月光宝盒”&#…
阅读更多...
递归问题（代码、分析、汇编）

递归问题（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; main.c #include <stdio.h>//该程序使用递归将字符串从后往前依次输出void reverse(char* s) {if( (s ! NULL) && (*s ! \0) ){reverse(s 1);printf("%c", *s);…
阅读更多...
递归-裴波那契数列（代码、分析、汇编）

递归-裴波那契数列（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; main.c #include <stdio.h>//该程序输出裴波那契数列 int fibonacci(int n) {if( n > 1 ){return fibonacci(n-1) fibonacci(n-2);//注意&#xff1a;这里调用是一直调用左边函…
阅读更多...
经典例题（一）

经典例题（一）

1&#xff0c;已知复数 x 6 8j 请写出它的模、实部、虚部及共轭复数的命令&#xff0c;并写出运行结果。 X 6 8j print("模为:%d"% abs(X)) print("实部为:%s"% X.real) print("虚部为:%s"% X.imag) print("共轭复数为:%s"% X.co…
阅读更多...
递归-汉诺塔（代码、分析、汇编）

递归-汉诺塔（代码、分析、汇编）

代码&#xff1a; #include <stdio.h>void hanoi(int n, char a, char b, char c) {if( n > 0 ){if( n 1 ){printf("%c -> %c\n", a, c);}else{hanoi(n-1, a, c, b);printf("%c -> %c\n", a, c);hanoi(n-1, b, a, c);}} }int main() {han…
阅读更多...
if语句（四）

if语句（四）

1&#xff0c;简单if示例 phones [iphone,xiaomi,huawei,smartisan] for phone in phones:if phone huawei:print(phone.upper())#将字符串的所有字母大写else:print(phone.title())#将字符串中的每个单词的首字符大写效果图如下&#xff1a; 2&#xff0c;if条件测试 ph…
阅读更多...
welcome to my blog

welcome to my blog

转载于:https://www.cnblogs.com/jiangjun/archive/2012/10/22/2734600.html
阅读更多...
递归-输出字符串所有的组合情况（代码、分析、汇编）

递归-输出字符串所有的组合情况（代码、分析、汇编）

目录&#xff1a;代码&#xff1a;分析&#xff1a;汇编&#xff1a;代码&#xff1a; #include <stdio.h>/*程序描述&#xff1a;输出字符串所有的组合情况使用permutation函数进行将指定的下标值&#xff0c;与最大下标值这个范围的每个下标值进行交换每调用一次permu…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023