结构struct动态数组创建、操作、删除

最新推荐文章于 2024-02-05 12:08:44 发布
VIP文章 最新推荐文章于 2024-02-05 12:08:44 发布
阅读量1.4k 收藏
点赞数
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mingzhentanwo/article/details/46830369
版权

转载地址：> http://blog.csdn.net/lawrencesgj/article/details/7939755

在做hdoj的1009，本来这道题目不是很难，可是对于struct动态数组操作不是很熟，做了很久，在这里记录一下，避免下次继续出错。
FatMouse’ Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25384 Accepted Submission(s): 8029

Problem Description
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.
The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse does not have to trade for all the JavaBeans in the room, instead, he may get J[i]* a% pounds of JavaBeans if he pays F[i]* a% pounds of cat food. Here a is a real number. Now he is assigning this homework to you: tell him the maximum amount of JavaBeans he can obtain.

最低0.47元/天 解锁文章
mingzhentanwo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode2sumc-acm:数据结构与算法
07-06
leetcode 2 sum c 1. ACM Basic [1.8.2. list子串 1.1. Reference 1.2. List 1.2.1. 数组存储线性表 struct LNode{ int Data[MAXSIZE]; int Last; }; 建立空表 MakeEmpty 查找元素 Find 插入元素 Insert 删除元素 Delete 1.2.2. 链式存储线性表 1.2.2.1. 链表数据结构(c) typedef struct LNode *PtrToLNode; struct LNode { int Data; PtrToLNode Next; } 1.2.2.2. 节点(python) class ListNode(object): def __init__(self, x): self.val = x self.next = None 1.2.2.3. 从数组中创建单向链表(lc83) def create_linklist(list_elems): node = ListNode(0) node_ret = node for i in list_ele
C语言实现哈希表（源码+解析）
最新发布
03-13
哈希表节点结构 struct Node：表示哈希表中的一个节点，包含键、值以及指向下一个节点的指针。 哈希表结构 struct HashTable：表示哈希表，包含一个存储节点指针的数组。 创建哈希表函数 createHashTable：动态分配哈希表的内存，并初始化哈希表数组为NULL。 哈希函数 hashCode：根据键计算哈希值，采用简单的求和取模的方式。 插入键值对函数 insert：根据键的哈希值确定存储位置，将新节点插入数组对应位置的链表头部。 查找键值对函数 get：根据键的哈希值确定存储位置，遍历链表查找对应的键，找到则返回对应的值，否则返回-1。 删除键值对函数 removeKey：根据键的哈希值确定存储位置，遍历链表查找并删除对应的键值对。 销毁哈希表函数 destroyHashTable：释放哈希表的内存，包括每个链表的节点和数组本身。
c语言动态数组的实现
qq_45973003的博客
02-05 762
使用realloc函数调整动态数组的大小使用free函数释放动态数组占用的内存free(arr);需要注意的是，动态数组在使用完毕后应该及时释放内存，避免内存泄漏。另外，使用动态数组时需要注意数组下标的范围，避免访问越界导致程序崩溃。
【数据结构】C++代码定义了一个动态数组（Vector）的数据结构，并实现了一些基本的操作，包括插入、删除、扩容和输出。
范纹杉想快点毕业的博客
09-07 577
然后创建一个初始容量为2的动态数组，并使用循环执行一系列随机操作，包括插入、删除、扩容和输出操作。运算符动态分配两倍于原容量的新数组，将原数组的数据复制到新数组中，删除原数组的数据指针，将新数组的指针赋值给原数组的数据指针，最后将原数组的容量大小更新为新容量大小的两倍，并返回1表示扩容成功。然后从数组的末尾开始遍历，将数组中的元素向后移动一位，为要插入的元素腾出位置。这段代码定义了一个动态数组（Vector）的数据结构，并实现了一些基本的操作，包括插入、删除、扩容和输出。，表示数组的初始容量大小。
删除数组中的某几个元素
西门吹雪
07-05 823
删除数组中的多个元素
用数组增删改查学生管理系统
qq_53710247的博客
11-04 187
【代码】用数组增删改查学生管理系统。
使用vector建立结构体变量的数组，动态进行增加删除和显示
MAC 应用开发
07-29 3099
H CPP M 调用
结构体数组的排序以及删除
tianren9的博客
11-20 7582
排序的话利用sort,但是要用cmp函数，删除的话只可以覆盖 #include<iostream> #include<algorithm> #include<string> using namespace std; struct st { int a1; string b1; }arr[50]; bool cmp(const st &x, con...
c语言 如何删除结构体,结构体数组的删除问题
weixin_33881426的博客
05-23 1829
该楼层疑似违规已被系统折叠隐藏此楼查看此楼}}void menu(){int choice;int w=0;printf("\t\t*******************************************************\n\n");printf("\t\t*******************************************************\n\n...
文件对比 awk
qq_16009667的博客
10-11 312
将a和b两个文件相同的内容输出到common文件中 awk 'FNR==NR{a[$0];next}($0 in a)' a.txt b.txt > common.txt 找不同的内容b-a属于b文件但属于a文件的内容 $ awk 'FNR==NR{a[$0];next}!($0 in a)' a b $ awk 'FNR==NR{a[$0]=1;next}!a[$0]' a b $ awk 'ARGIND==1{a[$0]=1}ARGIND==2&&a[$0]!=1' a b $
【C语言】结构体
粉墨白伶的博客
03-01 690
结构是一些值得集合，这些值称为成员变量。结构的每一个成员可以是不同类型的变量。 结构体类型的声明 struct tag { //成员列表(可以包含各种变量成员) member-list； } //变量列表(声明全局的结构体变量) variable-list; 例如描述一个学生： struct Stu { char name[20];//名字 int age;//年龄 char sex[5];//性别 char id[20];//学号 }； .
用哈夫曼编码实现文件压缩（代码+报告）
04-04
//动态分配数组存储哈夫曼树 /*****Huffman编码表结构定义*****/ typedef struct huffman_code { unsigned char len;//长度 unsigned char *codestr; }hufcode; typedef char **huffmancode;//动态分配数组...
数据结构超市管理
06-24
struct good *createlist() /*创建链表函数*/ { struct good *head1,*p1,*p2; /*定义结构体指针类型*/ if((fp=fopen("goods message.txt","w"))==NULL) /*判断能否打开文件*/ { printf("can not open ...
c++实现数组的追加；插入；删除；数组是否满；数组是否空；排序；倒置
m0_46308537的博客
09-30 5207
c++实现数组的追加；插入；删除；数组是否满；数组是否空；排序；倒置
数据结构——动态数组（C/C++）
qq_43683352的博客
09-21 465
复现了一个简单的数据结构：动态数组（DynamicArray）。实现了一些简单的操作如：初始化、插入、按位删除。动态数组的初始化操作：对动态数组进行一些常见的初始化操作。动态数组的插入操作：对指定的位置进行数据的插入。动态数组的删除：通过位置对数组元素进行删除。
C++学生信息增删改查
cywyty的博客
05-27 894
c++学生信息增删改查
C语言结构体创建与表达
weixin_72712977的博客
08-10 695
结构体创建与信息提取表达
数据结构-动态顺序表的实现（含全部代码）
qq_45967533的博客
03-07 1534
本篇的内容是使用C语言实现一个动态顺序表 文章目录顺序表的概念及结构动态顺序表的接口实现初始化接口销毁接口打印接口检查是否增容接口尾插接口头插接口尾删接口头删接口查找接口在指定位置插入元素接口删除指定位置数据接口修改指定位置元素接口动态顺序表代码 顺序表的概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 我们可以把顺序表理解为一个数组 顺序表一般可以分为： 静态顺序表：使用定长数组存储。 动态顺序表：使用动态开辟的数组存储。
数据结构c语言 栈的操作
08-05
### 回答1： C语言中，可以通过结构体、数组等方式来实现栈的操作。下面是一个使用数组实现栈的示例： ```c #include <stdio.h> #define MAXSIZE 100 int stack[MAXSIZE]; int top = -1; void push(int data) { if (top == MAXSIZE - 1) { printf("Stack is full.\n"); return; } top++; stack[top] = data; } int pop() { if (top == -1) { printf("Stack is empty.\n"); return -1; } int data = stack[top]; top--; return data; } int main() { push(10); push(20); push(30); push(40); printf("%d\n", pop()); printf("%d\n", pop()); printf("%d\n", pop()); printf("%d\n", pop()); return 0; } ``` 在上面的示例中，我们使用了一个数组来存储栈中的元素，用top变量来表示栈顶位置。push函数用来向栈中压入一个元素，pop函数用来从栈中弹出栈顶元素。当栈已经满时，调用push函数会提示“Stack is full.”；当栈为空时，调用pop函数会提示“Stack is empty.”。 ### 回答2： 栈（Stack）是一种具有特殊特性的线性数据结构，遵循后进先出（LIFO）的原则。在C语言中，我们可以通过数组或链表来实现栈的操作。 栈的操作主要包括初始化、入栈、出栈、获取栈顶元素和判断栈是否为空几个方面。 1. 初始化栈：首先需要定义一个数组或链表作为栈的底层存储结构，然后通过一个变量来表示栈顶元素的位置（例如数组中的索引或链表节点）。将栈顶位置初始化为-1即可表示一个空栈。 2. 入栈操作：将要入栈的元素存入到栈顶的位置。可以通过将栈顶位置加1，然后将元素存入到该位置来实现入栈操作。同时需要判断栈是否已满，若栈已满则无法入栈。 3. 出栈操作：将栈顶元素删除并返回。可以通过将栈顶位置减1，然后返回栈顶位置的元素来实现出栈操作。同时需要判断栈是否为空，若栈为空则无法出栈。 4. 获取栈顶元素：返回当前栈顶位置的元素值，而不对栈进行任何修改。可以直接返回栈顶位置的元素，但需先判断栈是否为空。 5. 判断栈是否为空：判断栈顶位置是否为-1，若为-1则表示栈为空，否则栈非空。 以上就是栈的主要操作。栈在实际应用中具有广泛的用途，例如在函数调用中的局部变量存储、计算表达式的后缀表达式的求值、深度优先搜索等。通过掌握栈的操作，能够更好地利用数据结构来解决问题。 ### 回答3： 栈是一种具有特定的操作和特点的数据结构，常用于解决需要遵循先入后出（LIFO）原则的问题。在C语言中，通常通过数组或链表来实现栈的操作。 首先，我们需要定义一个栈的结构体，其中包含一个数组或链表来存储数据元素，以及一个指示栈顶位置的变量。栈顶位置即为最后一个入栈的元素所在的位置。 栈的基本操作包括入栈和出栈。入栈操作可以将一个元素放入栈顶，同时更新栈顶位置；出栈操作可以从栈顶取出一个元素，并更新栈顶位置。 下面是实现栈基本操作的示例代码： ``` // 定义栈的结构体 #define MAX_SIZE 100 typedef struct { int data[MAX_SIZE]; int top; } Stack; // 初始化栈 void init(Stack *stack) { stack->top = -1; } // 入栈操作 void push(Stack *stack, int value) { if (stack->top >= MAX_SIZE - 1) { printf("栈已满，无法入栈。\n"); return; } stack->top++; stack->data[stack->top] = value; } // 出栈操作 int pop(Stack *stack) { if (stack->top < 0) { printf("栈为空，无法出栈。\n"); return -1; } int value = stack->data[stack->top]; stack->top--; return value; } ``` 使用上述代码，我们可以创建一个栈对象，并对其执行入栈和出栈操作。例如： ``` int main() { Stack stack; init(&stack); push(&stack, 1); push(&stack, 2); push(&stack, 3); printf("%d\n", pop(&stack)); printf("%d\n", pop(&stack)); printf("%d\n", pop(&stack)); return 0; } ``` 运行以上代码，输出结果为： ``` 3 2 1 ``` 这说明栈在执行出栈操作时，按照先入后出的原则返回了正确的元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值