cocobear9 - 博客园

C语言用两个栈实现队列(完整版)

摘要：队列是一种先进先出（first in - first out， FIFO）的数据结构，队列中的元素都从后端（rear）入队（push），从前端（front）出队（pop）。实现队列最直观的方法是用链表，但在这篇文章里我会介绍另一个方法 - 使用栈。栈是一种后进先出（last in - first 阅读全文

posted @ 2020-02-22 00:03 cocobear9 阅读(4318) 评论(1) 推荐(0) 编辑

C语言实现顺序栈

摘要： C语言实现顺序栈，顺便加深刻++i,++i的区别 #include <stdio.h>#include <stdlib.h>#define maxsize 100/*写在前面的话:（1）.top是栈顶元素在数组中的索引，top为-1代表空（2）.i++是先用i再加1，++i是先加1再用i （3）. 阅读全文

posted @ 2020-02-20 23:45 cocobear9 阅读(471) 评论(0) 推荐(0) 编辑

C语言中指针数组和数组指针的区别

摘要：数组指针（也称行指针）也称为：指向数组的指针定义 int (*p)[n];()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如要将二维数组赋给一指针，应这样赋值：int a[3][4];int 阅读全文

posted @ 2020-02-20 00:07 cocobear9 阅读(410) 评论(0) 推荐(0) 编辑

C语言实现循环队列

摘要： #include <stdio.h>#include <stdlib.h>#include <stdbool.h> typedef struct queue{ int * pBase ; //数组 int front ; //头 int rear ; //尾 rear不存放数据，所以rear前面的是阅读全文

posted @ 2020-02-18 22:21 cocobear9 阅读(711) 评论(0) 推荐(0) 编辑

C语言118. 杨辉三角

摘要：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]] 下面是我的常规解法：没有用到指针，但是力扣上的返回类型是这阅读全文

posted @ 2020-02-17 23:33 cocobear9 阅读(443) 评论(0) 推荐(0) 编辑

C语言面试题 02.03. 删除中间节点

摘要：实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f思路是：把给定节点的下一个节点的值和指针赋给该节点，然后删除下阅读全文

posted @ 2020-02-15 23:51 cocobear9 阅读(269) 评论(0) 推荐(0) 编辑

C语言实现链式二叉树静态创建，（先序遍历），（中序遍历），（后续遍历）

摘要： #include <stdio.h>#include <stdlib.h> struct BTNode{ char data ; struct BTNode * pLchild ; struct BTNode * pRchild ;} ;struct BTNode * creatBTree(void 阅读全文

posted @ 2020-02-13 17:21 cocobear9 阅读(310) 评论(0) 推荐(0) 编辑

C语言面试题22. 链表中倒数第k个节点

摘要：要求：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和阅读全文

posted @ 2020-02-13 00:03 cocobear9 阅读(374) 评论(0) 推荐(0) 编辑

C语言栈的初始化，入栈，出栈，判断栈是否为空，清空栈等函数

摘要： #include <stdio.h>#include <stdlib.h> typedef struct Node{ int data ; struct Node * pNext;}*PNODE ,NODE ; typedef struct stack{ PNODE pTop; PNODE pBot 阅读全文

posted @ 2020-02-04 22:42 cocobear9 阅读(1493) 评论(0) 推荐(0) 编辑

C语言移除链表元素

摘要：删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5我的错误：一开始没考虑到删除头结点的问题if(p->next->next!=data)这是不对的。方法：哨兵节点：链接：https://leetc 阅读全文

posted @ 2020-01-31 23:33 cocobear9 阅读(743) 评论(0) 推荐(0) 编辑

导航

2020年2月22日

2020年2月20日

2020年2月18日

2020年2月17日

2020年2月15日

2020年2月13日

2020年2月4日

2020年1月31日


Copyright © 2024 cocobear9 Powered by .NET 8.0 on Kubernetes 博客园