Linear Queue Circular Queue Data elements are stored in linear patter Data elements are stored in circular pattern where rear end is connected with front end It occupies more memory space It occupies less memory space Insertion and deletion of elements are possible from rear and front end only Insertion and deletion of element are […]
Difference Linear queue and Circular queue Read More »
Stack and Queue Queue – simulates queue of people waiting for their turn in FIFO manner Stack – simulates blankets being given in LIFO manner
Which data structure will you use for simulating a blanket donation camp? Read More »
– Queue is a linear data structure– It stores data in FIFO (First In First Out) manner– Data elements are added at rear end and deleted from front endQueue allow following operation:– Enqueue : a new data element is added at the rear end– Dequeue: data element is removed from front end– Peek : viewing
– Stack is a linear data structure.– It stores data in LIFO (Last in First Out) manner.– Insertion and Deletion take place at one end.Stack allows following operations:– Push- new data element is added at the top of stack– Pop- data element is removed from the top of the stack– Peek- displaying topmost element of
Linear data structure– Data elements are stored in a sequence– Each data element is connected to next or previous adjacent element– Exp- stack, queue, linked listNon-linear data structure– Data elements are distributed over a plane– Data elements are connected in hierarchical manner.– Exp-Tree
What do you understand by linear and non-linear data structures? Read More »
Yes data structure is related to data type. Following are the reasons-– Data type ensure which type of data a data structure will contain– Data type ensure the type of operations can be performed on data structure– Data type determines the size of data structure in terms of memory.
Is data structure related to data type? Explain Read More »
– Data structure is way of organizing, managing, process data in efficient manner.– Data Structure is physical implementation of data.– Data structure helps processor to process and handle large and complex data without any failure.– Data structure allows running a program or implementing operation at minimum time.– Data structure allows to minimum memory space to
What is data structure? Name some common data structure Read More »
They made UniformCode as the primary key for UNIFORM relation. Further, they used UniformCode and Size as composite keys for PRICE relation. By analyzing the database schema and database state, specify SQL queries to rectify the following anomalies. (a) The PRICE relation has an attribute named Price. In order to avoid confusion, write SQL query
EMPLOYEE (AadhaarNo, Name, Address, Department, EmpID)DEPENDENT (EmpID, DependentName, Relationship)Use the EMP-DEPENDENT database to answer the following SQL queries:(a) Find the names of employees with their dependent names.Ans: Select E.Name, D.DependentName FROM EMPLOYEE E, DEPENDENT DWHERE E.EmpID = D.EmpID;(b) Find employee details working in a department, say, ‘PRODUCTION’.Ans: SELECT * FROM EMPLOYEE WHERE Department = ‘PRODUCTION’;(c) Find employee
Table: STUDENT RollNo Name Stream Section RegistrationID *The values in Stream column can be either Science, Commerce, or Humanities.* The values in Section column can be either I or II.Ans:CREATE TABLE STUDENT (RollNo INT NOT NULL UNIQUE,Name varchar(20) NOT NULL,Stream varchar(20) CHECK (Stream IN (‘Science’, ‘Commerce’, ‘Humanities’)),Section varchar(2) CHECK (Section IN (‘I’, ‘II’)),RegistrationID int PRIMARY
