- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
因此,我们被要求为 C 语言制作自己的堆栈 ADT,用于存储 double float 。我用基本的堆栈函数(isEmpty、push、pop)制作了一个非常基本的 ADT。不管怎样,我决定通过创建 3 个变量并将它们压入堆栈来主要测试我的 ADT。然后我想看看顶部元素是什么,但我得到的输出非常奇怪。
这是我收到的所有输出:
(lldb)
顶部应该指向变量结果,并打印该值,但以上就是我得到的全部内容。
#include <stdio.h>
#include <stdlib.h>
// create a new structure for stack ADT.
struct double_stack{
double * array;
int stackCapacity;
int numOfObjects;
int top;
};
//creating a new empty stack.
struct double_stack *newStack(){
struct double_stack* new_Stack= malloc(sizeof(struct double_stack));
//stack has a capactiy to store one element as default, and has 0 number of objects.
new_Stack->stackCapacity = 1;
new_Stack->numOfObjects = 0;
new_Stack->array = malloc(sizeof(new_Stack->stackCapacity));
//top points to -1 to show the stack is empty. When its not empty,it will point to 0,so an element can be placed at that index etc.
new_Stack->top = -1;
return new_Stack;
}
//check to see if stack is empty. Returns 1 if true. 0 if false.
int isEmptyStack(struct double_stack *this){
//if the attribute pointed in the condition below is true,then stack is empty.
if(this->numOfObjects==0 && this->top==-1){
return 1;
}
else{
return 0;
}
}
//push an element onto the stack.
void push(struct double_stack * this, double element){
this->stackCapacity++; //stack capacity is increased by 1 to make space for next element to be pushed on.
this->numOfObjects++; //number of elements increased by 1.
this->array[++this->top]=element; // the prefix ++ operator increments the top index before it is used as an index in the array (i.e., where to place the new element).
}
//this method pops an element off the stack. If stack is empty,the exit command quits the function. It returns the element to be popped ,because usually we need to perform some operation on the element.
double pop(struct double_stack*this){
if(isEmptyStack(this)){
printf("%s","Error:Cannot pop element from empty stack!");
return -1;
}
return this->array[this->top--];
}
int main() {
struct double_stack * s = newStack();
double a = 5;
double b = 10;
double result=a+b;
push(s,a);
push(s,b);
push(s,result);
printf("%d",s->top);
}
最佳答案
首先,你不能动态增加堆栈的容量,如果你想这样做,你需要使用 realloc。堆栈的容量应该是预定义的,否则你需要使用链表而不是使用链表大批。这是您的工作代码。
#include <stdio.h>
#include <stdlib.h>
// create a new structure for stack ADT.
struct double_stack{
double * array;
int stackCapacity;
int numOfObjects;
int top;
};
//creating a new empty stack.
struct double_stack *newStack(int size){
struct double_stack* new_Stack= malloc(sizeof(struct double_stack));
//stack has a capactiy to store one element as default, and has 0 number of objects.
new_Stack->stackCapacity = size;//this is better way
new_Stack->numOfObjects = 0;
new_Stack->array = malloc(sizeof(double)*new_Stack->stackCapacity);//size of the //array must be declared here that is the capacity of the stack
//top points to -1 to show the stack is empty. When its not empty,it will point //to 0,so an element can be placed at that index etc.
new_Stack->top = -1;
return new_Stack;
}
//check to see if stack is empty. Returns 1 if true. 0 if false.
int isEmptyStack(struct double_stack *this){
//if the attribute pointed in the condition below is true,then stack is empty.
if(this->numOfObjects==0 && this->top==-1){
return 1;
}
else{
return 0;
}
}
//push an element onto the stack.
void push(struct double_stack * this, double element){
//this->stackCapacity++; //you cant increase the size of the array
//put a check here if the stack is full
if(this->top==(this->stackCapacity-1))
printf("Stack is full\n");
else{
this->numOfObjects++; //number of elements increased by 1.
this->array[++this->top]=element; // the prefix ++ operator increments the top index before it is used as an index in the array (i.e., where to place the new element).
}
}
//this method pops an element off the stack. If stack is empty,the exit command quits the function. It returns the element to be popped ,because usually we need to perform some operation on the element.
double pop(struct double_stack*this){
if(isEmptyStack(this)){
printf("%s","Error:Cannot pop element from empty stack!");
return -1;
}
return this->array[this->top--];
}
int main() {
struct double_stack * s = newStack(5);
double a = 5;
double b = 10;
double result=a+b;
push(s,a);
push(s,b);
push(s,result);
printf("%f\n",s->array[s->top]);//this will print the last element on the stack
}
关于c - 尝试用 C 语言创建堆栈 ADT。无法从中获得我想要的输出,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26806149/
出于好奇 - 我知道有 LAMP - Linux、Apache、MySQL 和 PHP。但是还有哪些其他 Web 堆栈替代方案的缩写呢?像 LAMR - Linux、Apache、MySQL Ruby
我有以下代码。 var stackMapIn = []; var stackMapOut = []; var stackBack = []; stackMapOut.push("m1"); $scop
我遇到了导致我的堆栈无法恢复的情况,我别无选择,只能将其删除。使用完全相同的模板,我继续创建了另一个同名的堆栈。 The following resource(s) failed to create:
这是我第一次查看 Node 堆栈,自从我学习使用 Ruby on Rails 进行 Web 开发以来,我对一些基本的东西有点困惑。我了解 Rails 目录是什么样的。 demo/ ..../app .
本文实例讲述了C语言使用深度优先搜索算法解决迷宫问题。分享给大家供大家参考,具体如下: 深度优先搜索 伪代码 (Pseudocode)如下: ?
我正在按照指南 here ,它告诉我: The stack setup will download the compiler if necessary in an isolatedlocation (
同时 trying to debug a different question ,我安装了一个似乎与我安装的其他一些软件包冲突的软件包。 我跑了 $ stack install regex-pcre-
我花了几个小时创建了一个方法,该方法将从堆栈 s1 中获取 null 元素,并将它们放入 s2 中。然后该类应该打印堆栈。方法如下 import net.datastructures.ArraySta
我有一个类Floor,它有一个Stack block ,但我不知道如何初始化它。我曾尝试过这样的: public class Floor { private Stack stack;
我知道这个问题已经问过很多次了,但搜索一个小时后我仍然遇到问题。 我想使用一个 lifo 堆栈,它可以存储最大数量的元素。达到最大数量后,首先删除该元素并将其替换为新元素,这样在第一次弹出时我可以获取
我需要编写一个方法,压缩以执行以下操作; 目标compress方法是从栈s1中移除所有null元素。剩余(非空)元素应按其初始顺序保留在 s1 上。辅助堆栈 s2 应用作s1 中元素的临时存储。在该方
我正在尝试验证以下代码发生的顺序。 function square(n) { return n * n; } setTimeout(function(){ console.log("H
我需要一个字符数组,其中包含基于特定文件夹中文件数量的动态数量的字符数组。我能够通过初始化 char (*FullPathNames)[MAX_FILENAME_AND_PATHNAME_LENGTH
我正在编写一些日志逻辑并想要进行一些缩进。了解是否存在任何函数调用或某个函数是否已完成的最简单方法是查看堆栈/帧的当前地址。让我们假设堆栈颠倒增长。然后,如果 log() 调用中的堆栈地址小于前一次调
所以内存分段在x86-64中被放弃了,但是当我们使用汇编时,我们可以在代码中指定.code和.data段/段,并且还有堆栈指针寄存器。 还有堆栈段、数据段和代码段寄存器。 代码/数据/堆栈的划分是如何
void main() { int x = 5; // stack-allocated Console.WriteLine(x); } 我知道 x 是堆栈分配的。但是关于 x 的堆栈中
这是我关于 SO 的第一个问题。这可能是一个愚蠢的问题,但到目前为止我还没弄明白。 考虑下面的程序 Reader.java: public class Reader { public
java中有没有一种快速的方法来获取嵌套/递归级别? 我正在编写一个函数来创建组及其成员的列表。成员也可以是团体。我们最终可能会得到一组循环的组/成员。 我想在某个任意级别停止。 我知道我可以将变量保
考虑以下代码: struct A{...}; A a[100]; A* pa = new A[100]; delete[] pa; a/pa 元素的销毁顺序是由标准定义的还是实现定义的(对于第二种情况
我在下面有一些代码。此代码是一个基本的压入/弹出堆栈类,我将其创建为模板以允许某人压入/弹出堆栈。我有一个家庭作业,我现在要做的是创建一个具有多个值的堆栈。 所以我希望能够创建一个基本上可以发送三个整
我是一名优秀的程序员,十分优秀!