锐客网

  1. 首页 > 生活百科 > >

c语言pop函数是什么，优先队列中的pop函数是将元素删除出来还是放到队尾

经验分享生活百科

1，优先队列中的pop函数是将元素删除出来还是放到队尾你说呢...删除元素 。1. 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,2. 对优先队列执行的操作有 1) 查找; 2) 插入一个新元素; 3) 删除.1. 在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;2. 对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素 。3. 由于这是一个queue，所以只允许在底端加入元素，并从顶端取出元素，除此之外别无其它存取元素的途径 。4. priority_queue 带有权值观念，其内的元素并非依照被推入的次序排列，而是自动依照元素的权值排列（通常权值以实值表示） 。
2 ， C语言写Pop函数取栈的出错Pop函数改成这样：int Pop (Stack * pstack, int * pname)if(pstack->top<=0)return 0;}pstack->top--;* pname = pstack->data[pstack->top];return 1;}Push函数改成这样：int Push (Stack * pstack, int num)if(pstack->top>=Stack_size)printf("Push Error!");return 0;}pstack->data[pstack->top]=num;pstack->top++;return 0;}试试（原来那样当元素达到最大数目时pstack->top就越界了） 。【c语言pop函数是什么，优先队列中的pop函数是将元素删除出来还是放到队尾】
3，用c编写出栈函数pop__declspec(naked) void pop(unsigned int data)__asm pop data}pop函数改成这样：int pop (stack * pstack, int * pname)if(pstack->top<=0)return 0;}pstack->top--;* pname = pstack->data[pstack->top];return 1;}push函数改成这样：int push (stack * pstack, int num)if(pstack->top>=stack_size)printf("push error!");return 0;}pstack->data[pstack->top]=num;pstack->top++;return 0;}试试（原来那样当元素达到最大数目时pstack->top就越界了） 。
4 ， c语言中pop函数和push函数的作用分别是什么这个算是数据结构的内容讲解的是一个叫做栈类型的数据结构，这个数据结构的特点就是后进先出--最后放进去的数据最先拿出来 。pop函数就是拿出数据的操作，push是放入是数据的操作 。内容拓展：pop函数呵push函数的使用：#include <stdio.h>#include <unistd.h>#include <pthread.h>void *clean(void *arg)printf("cleanup: %s \n",(char *)arg);return (void *)0;}void * thr_fn1(void * arg)printf("chread 1 start \n");pthread_cleanup_push((void *)clean,"thraed 1 first handler");pthread_cleanup_push((void *)clean,"thread 1 second handler");printf("thread 1 push complete \n");if(arg)return ((void *)1);}pthread_cleanup_pop(0);pthread_cleanup_pop(0);return (void *)1;}//输出结果： chread 1 start ->thread 1 push complte //push和pop框起来的代码 ， 不管正常退出还是异常退出，都将执行清除函数，但是存在特例：不包括return 退出 。5，C语言 push和pop函数可以直接用吗C 中需要自己定义实现 。C++ 中可以使用 STL 栈容器 stack 的 pop() 和 push() 。inistack、push、stackempty、pop都没有定义啊，就不能用啊 。还有scanf和printf你干嘛大写？#include <stdio.h>#include <stdlib.h>#define MAXSIZE 32typedef struct int *elem;/* 栈的存储区 */int max; /* 栈的容量，即找中最多能存放的元素个数 */int top; /* 栈顶指针 */ }Stack;int InitStack(Stack *S, int n) /*创建容量为n的空栈*/ S->elem = (int *)malloc(n * sizeof(int)); if(S->elem==NULL) return -1;S->max=n; S->top =0; //栈顶初值0 return 0;}int Push(Stack *S, int item) /*将整数item压入栈顶*/ if(S->top==S->max)printf("Stack is full! \n");return -1; } S->elem[S->top++] = item; //压栈，栈顶加1 return 0;}int StackEmpty(Stack S) return (!S.top)?1:0; /*判断栈是否为空*/}int Pop(Stack *S) /*栈顶元素出栈*/ if(!S->top)printf("Pop an empty stack!\n");return -1; } return S->elem[--S->top] ; //弹出栈，栈顶减1}void MultibaseOutput(long n,int B) int m; Stack S; if(InitStack(&S,MAXSIZE))printf("Failure!\n");return; } doif (Push(&S,B )) //------printf("Failure!\n");return;}n= n-1 ; //-------- }while(n!=0); while(!StackEmpty(S))m=Pop(&S);if(m<10) printf("%d",m); /*小于10 ， 输出数字*/else printf("%c", m+55); /*大于或等于10，输出相应的字符*/ } printf("\n");}

    推荐阅读


    上一篇：超链分析专利保护期

    下一篇：Java怎么编译，JAVA如何编译